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(57) Abstraa 

A system (10) analyzes signals representative of a subject's tH^in activity in a signal processor (12) for information indicating the 
subject's current activity state and for predicting a change in the activity state. One preferred embodunent uses a combination of ncmlincar 
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patient for information indicative of or predictive of a seizure, and to complete the needed analysis at least before clinical seizure onset. 
The preferred system then perfonns an output task for prevention or abatement of the seizure, or for reconiing pertinent data. 
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SYSTEMS FOR PREDICTION, RAPID DETECTION, WARNING, PREVENTION OR 
CONTROL OF CHANGES IN ACTIVITY STATES IN THE BRAIN 



5 BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 

The present invention relates lo the field of neurosciencc for analyzing signals representative of a 
subject's brain activity including signals indicative or predictive of epileptic seizures. More paiticularly. the invention 
ooncems the automated analysis of brain activity signals to detect an activity state and transitions between sutes, and 

10 to detect precursors predictive of a change in the subject's activity state to a differeni slate. 

The invention is based on ideas and research in the fields of mathematics, neurolog>\ statistics and 
engineering which enable the real-time analysis of biologic signals such as the deciro*cncephaIogram (EEC) or 
electro-coTticogram (ECoG). by the simultaneous execution of multiple methods. In the prefeired embodiment, these 
signals are rapidly, accurately, and automatically analyzed in order to: 

15 1 ) Detect and signal the occtirrence of an epileptic seizure in real time (or contemporaneously with 

the arrival of the signal at the processor/device), 

2) To predict behavioral changes typically associated with seizures, 

3) To predict seizures by detecting precursors to the onset of the electrographic or clinical components 
of a seizure, 

20 4) To detect and further analyze epileptiform discharges (spikes), and 

5) To download the detection or prediction outputs to devices lor warning, or therapeutic interventions 
or the storage of data. 

2. DESCRIPTION OF THE PRIOR ART 

Humans and animals hove several nomial suues of behavior such as wakeliilncss and sleep, as well 

25 as multiple aib-states such as attentive wakeliilness and REM sleep. Abnormal states include reversible slates such 
as seizures and progressive states such as dementia 

Epilepsy, a disabling disease, affects 1-2% of the American and indusu'ialized world's population, 
and up to 1 0% of people in uiKler-<ieveIoped countries. Electroencephalography is the single most important ancillary 
test in the investigation of this disease. EEG*s are recorded continuously for hours to days in an increasing number 

30 ofcases with unclear diagiiosis or poor response to adequate medical ireaunent. The amount of EEG data for analysis 
is extremely large (e.g.. 64 channels of data at 240 Hz gives 1 .3 billicHi data points/24 hr <x 2.6 Gigabyies/day) and 
consists of complex waveforais with infmite variations. 

Visual analysis of these signals remains (exclusive of this invention) the "gold sumdard' but it is 
imptBCticable for ocxitinuousEEG interpretation as this is the most time-consuming part of any electrodiagnostic test 

35 and requires special u-aining and skills which make this procedure expensive and thus of limited access and use. 
Valuable EEG data is often discarded unexamined. The length of recording is unnecessarily prolonged in a specially 
equipped hospital suite until patients have several seizures. If the patient is unaware of the seizures, a common 
occurrence, then a nurse or relative must obsen« and document the occurrence of these changes. As seizures are briel' 
and previously considered unpredictable, the need for continuous observ ation becomes imperative, adding to the cost 

40 in a non-effective manner. 
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Present methods of seizure detection are not only expensive, but rely on poorly discriminating 
methods, inoeasing the review time and nursing assistance because of the large number of false positives, and increas- 
ing the length of hospitalization through the false negatives. Furthennore. these methods of^en "detect" the seizure 
well after its onset or even its end. when prevention or abatement of the seizure is not possible or irrelevant. 
5 The inability to process data in teal lime has thwarted the scientific and clinical development of the 

fields of epilepsy and electroencephalogn^y. Cardiology has developed into a clinical science largely based on the 
power of electrocardiograpliy to analyze the heait*s electrical activity in a rapid and accurate manner. This has resulted 
in paoe-makers, implanted defibrilalors, and other devices which have saved thousands of individuals from premature 
death. The conq)8ri9Qn between cardtoiogy/EKG and epilepsy/EEG must take into account the fact that the electrical 

10 brain signals are far mace ccnqilex dian those originating from the heart. This explains in large part the developmental 
lag between these two disciplines. 

Electrica] brain signals, because of their spatial and temporal characteristics such as non-statioo- 
aiity, have resisted accurate real-time automatic manipulation. The prior an methods presently used to characterize 
these states are severely limited. For example, the prior an consists of a long history of failed attempu to identifv* 

1 5 changes in EEG during certain behavioral states or tasks and to discern epi-phenomenology from phenomenology, 
a distinction that would help answer questions of fundamental importance. Other limitations include the inability to 
deiennine whether spikes are a static marker of epilepsy, or whether th^ are d>'namically related to seizure generation. 

Present methods of automatic EEG analysis have many major limitations which render them 
virtualh' useless for wideqnead, safe and effective clinical applications. These limitations include: 

20 I) Lack of speed The time it takes most methods to analyze the iiq)ut signals and produce an output 

which detects or predicts a state change is too great for use in warning, intervention, or prevention of epileptic seizures 
and other abnormal brain states. 

2) Lack cS accuracy. Prior art methods have a large number of false positives (incorrectly identifying 
non-seizure activity as a seizure) and false negatives (failure to identify a true seizure), increasing the technical and 

25 fuiancial burden. 

3) Lack of adaptability to subject or seizure type; no compromise between speed vs. accuracy. 
4} Lack of portability and implantability. 

5) HighoosL 

Accurate and n^roducible prediction of behavim-al or biologic signal changes associated with 
30 seizures has not been possible as these events occur unpiedicUibly. Our methods and devices enable seizure prediction 
by providing a worthwhile prediction time that makes warning, abortion/abatement, and prevention of seizures 
possible. The new treatment nudalities that can be based on this method will lead to a significant reduction in seizure 
frequenc)' and, cansequently. to a reduction in the occurrence of injuries and fatalities, allowing persons with epilepsy 
to become productive and lead normal lives. 
35 The prior art in automated seizure and ^ike detection consists of variations of two primary- 

methods: 'rule^based*' analysis and, more recently, analysis by artificial neural networks. The most popular is a "rule- 
baaed" method which has been under develqmient since the late I970*s, primarily by Dr. Jean Gotman. in the Gotman 
method, the signal is initially replaced by a piecewise linear approximation which connects maxima and minima. 

In the Gotman method, there is a hst of rules which are then applied to throw out some of the 
40 smaller line segments in an attempt to remove fast activity that is superimposed on an underlying wave of interest. 
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Theiarger line segments which remain are called "hatf waves." Gotman's algorithm then compares properties of the 
half waves such as averages of amplitude, durati(xi. ihythmicity, and sharpness in moving 1/3 sec. windows to those 
of past and future data segments. As cunently implemented, Ihe method uses a total of 30 seconds of past data and 
8- 1 0 seconds of iuture daU in these conq)ahsons. A set of rules and thresholds are given to determine when these 

5 comparisons of past, present, and future properties yield a detection of a spike or seizure. 

These rule-based methods have a number of limitatims, including a large false positive rate, and 
usually a long dday to detect even abrupt changes (often 10 or more seconds). 

Another method for spike and seizure detection involves training an artificial neural network (ANN) 
using past data tracings with azmolated ^ikes and seizures to *leain" to recognize similar changes in unseen data. The 

iO large number of "neurons" required for accurate analysis of a multkdiannel EEG/ECoG input signal precludes real-time 
analysis. Consequently, the current state of the an implementations rely on a smaller number of "neurons" and a 
parametrized input signal in place of the raw signal. The Gotman half-wave decomposition mentioned above is 
commonly used in this signal panunetrizatkMi step - causing the inclusi<»i of many of the limitations inherent in this 
method to adversely affect the ANN methods. In addition, the adaptation of an ANN to improve its performance for 

15 a particular individual or group is performed off-line and requires time consuming reUBtning by experienced 
epileptologists. This ixripoitant limitation is overcome by the present inventicm. 
3. GLOSSARY OF TERMS AND USEFUL DEFINITIONS 

The onset of the clinical component of a seizure is the earlier of either ( 1 ) the lime at which the 
subject is aware thai a seizure is beginning (the "aura"), or (2) the time at which an observer recognizes a significant 

20 physical or behavioral change typical of a seizure. 

The onset of the elecu-ographic component of a seizure is defmed by the appearance of a class of 
signal changes recognized by electroencephabgraphers as characteristic of a seizure. This analysis requires visual 
review of signal tracings of varying duration, both before and after the perceived signal changes, using multiple 
channels of informaticMi and clinical correlates. The precise determination of the onset is subject to personal 

25 inteipreUition. and may vary based on the skill and aUention level of the reviewer, the quality of data and its display. 

The docttoenoeiiMogrBnx or EEC, refers to voltage potentiate recorded!^ EEGwiU 
encompass any recordings outside the dura maier. The electrooorticogram. or ECoO, refers to voltage potentials 
recorded intracranially, e.g., directly from the cortex. EKG is the abbreviation for elecUDcardiogram, EMG for 
electron^gram (electrical muscle activity), and EGG for elecutx>culogram (eye movements). 

30 The period of time during which a seizure is occurring is called the icUl period. (Those skilled in 

the an will appreciate that the term ictal can be applied to phenomena other than seizures.) The period of time when 
the patient is not in the stale of seizure, or in transition into or out of the seizure state, is known as the interictal period. 
Thepreictal period conresponds to the time of transition between the interictal and the beginning of the tctal period, 
and the posticul period conre^xxids to the time period between the end of the seizive and the beginning of the 

35 interictal period. 

Herein the tenn real-time describes a system with negligible latency between input aiui outpiu. 
The term false positive refers to the case of a system mistakenly detecting a non-seizure signal and 
classifying it as a seizure. The term false negative describes the cose in which a true seizure goes undetected by a 
svseta Systems that hax'e a low rate of false positive detections are called specilic. while those with a low rate of false 
40 • negative detections are called sensitive. 
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The tenns epileptiform discharge and spike are used interchangeably herein to refer to a class of 
sharply contoured waveforms, usually of relatively large power, and with duration rarely exceeding 200 msec. These 
spikes can form complexes with slow waves, and can occur in singlets or in multiplets. 

The terms epileptok)gist and elecut>encephalographer are used interchangeably. 
5 SUMMARY OF THE INVENTION 

The present invention soh«s the problems and overoomes the limitations of prior an. while provid- 
ing pioneering advances in the stale (rf'the art Its preferred embodiment enables ( 1 ) the accurate, automated, real-time 
detection seizures, as wel I as the determination of their site of oii gin, propagaticm path and speed through regkins 
crf'tbe brain, and tbeir duratioa and intensity; (2) the predicuon of the onset of the clinical component of seizures; (3) 
10 the prediction of the onset of the elecurographic component of seizures; (4) the online self-adaptation, or aEOine 
adaptation of ( t -3) to each individual. (5) the automated use of ( I -3) for diagnosis, quantiutive analysis, imaging, 
waniing. treatment, and stocing of data; and (6) the miniaturization of the system to a portable or implantable device. 

The adaptaticx) of the system to each individual takes into account, seizure type and location, and 
changes in the signal(s) over time, making use of any existing preicial, ictai, or postictal 'fmgerprints" for the subject. 
1 5 The speed of analysis and levels of sensitivity and specificity can also be adjusted to desired levels, and the method 
can be implemented in either digital or analog fonn (or a combination). 

The preferred embodiment of the invention uses inumanial or scalp electrodes to obtain signals 
r ep resen tative of ctiirent brain activity and a signal processor such as a personal cxmiputer or micro-processor, for 
continuous monitoring and analysis of these signals, detecting important changes or the appearance of precursors 
20 predictive of an impending change, as soon as they occur. The output of this analysis is then fed to a device which 
produces an immediate response (e.g., warning, u^tment or storage) to the change or predicted change in state. The 
signal processing includes an adaptive analysis of frequency, energy, wave shape and dynamics, phase relationships, 
measures of riwthmicity. **sequencyr and temporo-spatial stereotypia, variability, dimension, complexity of the signal, 
and ix>ise reduction. 
25 1 . METHODS FOR REAL-TIME SEIZURE DETECTION: 

The following is an overview of the steps which comprise the preferred embodiment of the 
invention for real-time seizure detection. 

( 1 ) Extract from the entire signal the part with ictal characteristics. This step is accomplished with 
adq)tive filtering, allowing the selection of patient- and/or sensoi--specific initial parameters, and an adapution process 

30 in which these fitters automatically improve as important signal characteristics are learned online. 

(2) The output of this filter is used to compute an index of ictal activity in each current signal epoch 
(the "foreground"), whidi b then divided by a corresponding measure associated with the background signal, forming 
a ratio. Novel application of median filtering and time and sute weighted averaging arc used in this step. 

(3) When the value of this ratio reaches a particular threshold level, a seizure detection is immediately 

35 signaled 

(4) Grading and N-erification of seizures is then accomplished using an analysis of duration, intensity, 
pattern recognition of spatio-temporal propagation, and postictal seizure signal changes. 

In addition, a new seizure imaging method has been developed based on the detection methodotogy 

presented here. 

40 
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2. METHODS FOR DETECTING PRECURSORS TO SEIZURE: 

These embodiments detect the oocunrence of signal characteristics or patterns %viuch may be 
precursors to the clinical and/or electrographic components of seizure, resulting in their prediction. DeterminaticHi 
of the onset of a seizure by visual analysis (which is considered "the gold standard") is a subjective and empiric 
5 process, at the present level of scientific development. Detentnination of time of seizure onset depends in part upon 
the specifications and parameters associated with the recording devices and of the location and type of sensors in 
reference 10 tissue from where the seizure originates. The intensiQr and degree ofspreadofthe seizure also affects 
detection. 

From a practical standpoint, prediction based on the detection of seizure precursors or the 
1 0 electrographic component itself yield a worthw^le time during v/hich warning and intervention can be instituted to 
abort or pre\'ent the onset of either of the con^onents of the seizure. By virtue of their self*tunmg ability (detailed in 
a later section), the continued application of these predicti(X) methods to a given individual or seizure type may 
improve the rehability of subsequent predictions, and may lengthen the predictively worthwhile time. 
Seizure precursors include, but are not limited to: 
15 (I) certain significant patterns (^epileptifonn discharges (or spikes), 

(2) significant abrupt attenuation of signal energy on some or all sensors, and 

(3) sigmficam changes in various diaracteristics of the power spectral density associated with each of 
the signals that are being numitored, e.g,, a sudden significant drop in the median frequency of a given signal. 

Prediction of seizures may occur during different stages of their temporal evolution: 
20 a) Prediction of the vibratory (or fu^l) state, i.e., the state before the seizure spreads beyond the 

anatomical or functional boundaries of the "critical q}ileptogenic mass* (defined as the smallest mass that« once fiilly 
synchronized, consistently generates the next states). 

b) Prediction of the electrographic component of seizure. This component is mainly defined by 
temporal continuity of the ictal signal with or without evolution across a fiequency spectrum and with some degree 

25 ofpropagation outside die critical mass. Prediciion ofthissute can be nude by idemifying precursors (see exainples). 
Precursors have temporal, spectral, and other characteristics which distinguish them from the electrographic 
component. 

c) Prediction of the clinical component of seizure. The real-time detection of the electrographic 
sezzuie component is akin, for partial or secondarily generalized seizures to the prediction of the clinical onset as there 

30 is a latency between the two components. Precursor detections further lengthen the predictive time of the clinical 
component. 

3. A METHOD FOR SPKE DETECTION. CLASSIFICATION. AND COUNTING: 

The invention also includes a new method for measuring signal "sharpness." which we refer to as 
35 leasi-squares acceleration filtering (LSA-filtering), that is used as the basis for a new spike detection method. U can 
also be used to improve existing spike detection methods. \n this method, the signal is continuously monitored for the 
occurrence of such things as spikes, and their amplitude, frequency, wavefonn, "sequency** (degree or pattern of 
clustering), rate of occurrence, location, and polarity, are computed and strnd This information is then analyzed for 
conformance to any seizure precursor pattern. 



40 
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4. DEVICES FOR THE DETECTION OF SEIZURES, PRECURSORS. AND SPIKES, AND FOR THE 
PREDICTION OF SEIZURES: 

The alg<^thins listed above and defined in detail herein can be reatized in digital or analog form 

in a signal processor. The prefenred embodiment has been implemented in an ktel 486 based PC tor real-time 

5 monitoring and storage of data for patients undergoing clinical evaluation. 

The real-time detection of 

(a) seizure precursors and the resulting prediction of the electrographic and clinical seizure 
camponents, 

(b) the elecUDgraphic component and the resulting prediction of the clinical component, or 

10 (c) spikes, enables the instinition of safety and therapeutic measures, and initiates or continues the 

adaptation and self-ieaming of the methods. For exan[^)lc, a seizure prediction can be used to trigger a device for 
systemic, intraventricular, or intracerebral administration of a medicament or substance, for electrical, magnetic, or 
thermal activation or deactivation of a nerve or a region of the subject's brain, for activation or deactivation of 
l^iysiologjc reoeptors. for ablation of a region of the subject's brain, for activation of a wanting or biofeedback device, 

15 or fir selection of segments of signals for transmission or storage (or for annotation of continuously recorded signals) 
and further off-line analysis. 

BRIEF DESCRIPTION OF THE DRAWING RGURES 

Fig. 1 is a schematic illustration of the preferred apparatus of the present invention showing inputs 
of brain (or other biologic system) signals of a subject from surface and/or implanted (e.g.. inu-acranial) sensors to a 
20 signal proccsscx* and various types of outputs; 

Fig. 2 is a graphical illustration of the segments of data which may be used in one preferred seizure 
detecdon method for operating the apparatus of Fig 1 to represent cuirent ("foreground*) signal activity (e.g.. the most 
recent 2 seconds), and signal background activity (e.g.. a segment of 20 or more seconds in length) delayed 1 second 
firom the end of the foreground window; 
25 Fig. 3 A is a graphical illustration showing a finite impulse response (FIR) filter which may be used 

in the first step of the preferred embodiment for detecting seizures in the input signals to the apparatus of Fig. I . 

Fig. 3B is a gr^hical illustration showing the power spectral density (PSD) associated with the FIR 

filler of Fig, 3 A; 

Fig. 4 is a graphical illustration of an ECoG signal used as an input to the apparatus of Fig. I ; 
30 Fig. 5A is a graphical ilhisu^tion of the result of applying the generic FIR filler of Fig, 3A to the 

signal of Fig. 4. and squaring the output signal values in an embodiment of the invention; 

Fig. 5B isa g^hical ilhistration of the dimensionless ratio of a t second foreground median filter 
and a 20 seccmd background delayed median filter applied to the squared. FIR-filtered signal shown in Fig. 5A in an 
embodiment of an invention; 

35 Fig. 6A is a graphical illustration of the pan of the ECoG signal from Fig. 4 during which the 

clinical and electrographic seizure onset and subject activation of the event buttcm occurred, and during which the 
apparatus of Fig. 1 detected the seizure; 

Fig. 6B is a graphical illusU-ation of the output of the seizure detection embodiment as presented 
in Fig: SB but resuicting the time window to that time period corresponding to the signal of Fig. 6A; 
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Fig. 7 is a graphical illustration of an embodimeni for a seizure imaging meihod and apparatus 
applied to 16 sunultaneous ECoG recordings containing a seizure event; 

Fig. 8A is a graphical illustration of an ECoG signal which contains a number of epileptiform 

discharges; 

5 Fig. 8B b a graphical iUusiration of the output of first step of the spike detection embodiment; 

potential spikes with shaipness as computed by LSA filtering) exceeding a given threshold and their respective 
pdahty (up or down) are identified. 

Fig. 9 is a grai^ucal illustration showing the power spectral density (PSD) or the impulse response 
of the presently preferred IIR filter designed to be used in detection of the seizure precursor spikes as described in 
10 Example 1. 

Fig. 10 is a graphical ilKistrati<xi of an ECoG signal whidi contains a seizure precursor signal (the 
quasi*periodic epilq)tiform discharge precursor detailed in Example 1). In this Figure, the times of the elecux>graphic 
onset of the seizure, the clinical onset of the seizure, and the time of detection of the seizure precursor using an 
embodiment of the invention are annotated; 
15 Fig. 1 1 A is a graphical illustration of an ECoG signal of a subject which contains a seizure 

precursor signal (the signal attenuation precursor detailed in Example 2); 

Fig. 1 IB is a graphical iOustraiiGnoftbeouipmofihe precursor detection embodiment tOT 
of seizure precursor, 

Fig. 1 2A shows the illustration of Fig. 1 1 A with the time axis restricted to a smaller range of times 
20 \^uch still include the detection time of the seizure precursor, and the times of the electrographic and clinical onsets 
for the seizure; 

Fig. 128 shows the illustration of Fig. 1 IB with the time axis restricted to a smaller range of times 
vMch still include the detection time of ttie seizure precursor, and the times c^the electrographic and clinical onsets 
for the seizure; 

23 Fig. 13A is a graphical illustration of an ECoG signal of a subject which contains another seizure 

precursor signal (a rapid drop in median frequency, as detailed in Example 3). The times of the elecuographic onset, 
the clinical onset, and the event button press by the subject are annotated; 

Fig 1 38 is a graphical illustration of the result of applying the embodiment of the invention for 
detection of this particular seizure precursor to the signal presented in Fig. 1 3 A. The electrographic end clinical 
30 seizure onsets, and the time of event button press are also annotated, as well as the time of precursor detection; 
Fig. 14A is a graphical illustration of 4 .27 sec. of ECoG signal data. 

Fig. 148 is a graphical illustration of the power specu-al density (PSD) of the signal in Fig. 14A, 
showing the modal irequenqr, median frequency, and mean frequency of the signal; 

Fig. ISA is a graphical illusu^tion of 2 seconds of ECoG signal recorded from a subject dtiring an 
35 interictal (non-seizure) period; and 

Fig. 1 SB is a gr^hical illustration of the absolute value of wavelet coefficients from levels M 
obtained b\' applying the fast wavelet transfonn to the signal of Fig. 1 4 A. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. I illusU-ales the preferred apparatus 1 0 for receiving and analyzing signals representative of 
40 a subject's brain activity and for producing different types of outputs. Apparatus 1 0 includes signal processor 1 2, 
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ir^ius 1 4 and outputs 1 6. Signal processor 1 2 is preferabiy a computer such as one with capabilities that meet or 
exceed those of an intel 486-based computer having 33 MHz clockspeed and 8 MB of RAM. Those skilled in the an 
will appreciate that an appropriate digital signal processor can be used in place of the preferred computer, as could 
a custom-designed semi*canductor chip having the requisite capability, preferably configured for implantation or as 

5 a pcnable device. Signal processor 1 2 could also be an analog processor or an analog/digital combination. Appendix 
1 is incorporated as part of the disclosure hereof and contains the presently preferred computer programs for use by 
apparatus 1 0 and, in particular, signal processor 1 2, and for inq)lcroenting the preferred nietfaods of the present 
invention as further described herein. 

Inputs 14 indude EEC (orother type of scalp) signals obtained from a pluraiiw of scalp sensors 

10 18 transmitted through associated lines 22, or ECoG signals obtained from implanted sensors 23 and transmitted 
through associated lines 24. The input signals used in the development of this invention were amplified and convened 
from analog to digital fonn at a rate of 240 Hz with a dynamic range of [-300.300] m V and digital resolution of .59 
^V (10 bits of precision per datum). This provides 1 44 Kb of data per minute, per channel. Those skilled in the an 
will appreciate that sampling may be performed at fixed or varying rates (higher or lower than 240 Hz) and precision 

1 5 (with more or less precision than 1 0 bits), using Imear or nonlinear analog to digiul conversion, and with constant 
or varying dynamic range (i.e., adjustable gain). Dau acquisition may also be performed using adaptive sampling 
techniques, in which these sampling parameters vary over time and are determined by characteristics of the signal 
being san^led. Adaptive sampling techniques can be used to selectively enhance relevant signal characteristics and 
increase signal quality and resolution in ceruin frequency bands. 

20 Ou4>uts 16 can trigger portable or in^)lanted devices, electrodes 26 which may be inuwanial or 

extracranial, or placed over or around a nerve 28, a medicament injector or pump 32, an audio or LED output a* any 
other fonn of warning 34, and auxiliary memory 36 for stonng input signals and event data. Implanted elecuiodes 26 
can be used for any form of activation or deactivation (e.g., electrical, thermal, etc.) of local or remote brain cells or 
for ablation of the epileptogenic tissue. Nerve stimulator 28 is preferably associated with the vagus nerve as such 

25 stimulalion has been found to abate or prevent a seizure. Physiologic (or natural) stimulation to receptors (e.g., light 
to retinal receptors) can prevent or abate seizures and is the function of stimulator 30. Injector 32 is preferably 
tmplamed for automated instantaneous release of the appropriate medicament (inclusive of any efficacious substance) 
for treating, preventing or abating a seizure. Memory 36 is provided to store signal and event daU for archival and 
analysis purposes. 

30 As discussed further herein, the analysis performed in signal processor 12 can ^ 

a particular patient to impnsve the detection of brain states and state transitions, and the prediction of changes in brain 
states. The customization of the signal processing can be based on the information stored in memory 36 via feedback 
of this inf<^mation to signal processor 1 2. For example, this information may be used to monitor efficac\' of U^txnent 
and to opiimize seizure/spike detection and prediction, and dierapeuiic or safety interventions. Those skilled in the 

35 an will also appreciate that memory 36 can be included as an iniegral pan of signal processor 1 2. 

Those skilled in the an will recognize that changes in cerebral state are highly coirelaied with 
changes in levd and type of activity of other organ systems (e.g., heart, etc.) and as such these signals, moy be useful 
for detection and prediction or validation of seizures or of other changes in brain state. The following signals (not 
annotated in Fig. 1 ) may be used in conjunction with EEG and ECoG signals to further improve pertbrmance of the 

40 system: 
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1 ) Ncn-decthcai cerebral (global or regional) signals, such as concentrations of glucose, free radicals, 
metabolic by-products, neuro-transmitters. or other substances, or measurements of intracranial pressure, temperature, 
blood flow or indices of metabolic activity, etc.. 

2) Cardiovascular signals such as hean rate, R-R interval and variability, etc., 

3) Respiratory signals such as tidal vdume, peak-to-peak interval, etc.. 

4) Electrodcnnal and other DC potentials, 

5) Signals representative of oonoenlrations in the blood or other peripheral tissues of gases, substances, 
or diemicals such as lactic acid, etc., 

6) Signals representative (^the level or type of activity of cranial or peripheral nerves (e.g. frequency 
and pattern of action potentials, etc.). 

7) Signals related to EMG activity, force, direction, and paueins of limb or body movements. 
REAL TIKdE SEIZURE DETECTION 

Successful real-time detection of seizures depends on the ability of any method to rapidly and 
accurately distinguish the ictal from the non-ictal pan of the signal. We begin with a detailed description of the generic 
method, then discuss additional features and modifications which are used to enhance its sensitivity and specificity by 
making it adaptive. i.c.. afiov^ing it to team online. The prefenned embodiment as d^led here is based on a sampling 
rate of 240 Hz with 1 0 bits of predsioa However, there is a wide range of digitization techniques which may be used, 
together with the appropriate onodifications to the algorithm's parameters Fig. 4 shows a 4 minute segment of ECoG 
signal which is used to illustrate a preferred embodiment for detecting the electrographic component of a seizure. 

The first step of the method consists <^ applying a filler to the signal to decompose the entire signal 
into its ictal and non-ictal components. As a result of research perfonncd for this inventicm. identification of key 
diffidences between ictal and ixm-ictal signal characteristics was successfully accompUshed. These results enabled 
the construction of filters to accomplish this first step of the method. These include "generic"* digital filters of both 
finite impulse lespcnse (FIR) (also known as a convolution filter and moving average (MA) filter) or infinite impulse 
response (IIR). One such FIR filter is shown in Fig. 3. together with an estimate of its power spectral density (PSD). 
These filters could include analog filters as well and were constructed using a dau base of over 1(X) seizures in the 
following manner: 

1 ) Each seizure was divided into segments according to its temporal evolution, and the PSD of each 
segment was computed; 

2) The resulting PSD*s were then compared with PSD's obtained from interictal segments. Power- 
fiequency envelopes were then computed, more heavily weighing the spectra at frequencies which yielded the greatest 
separation between the icul and interictal PSD values 

3) The orders and type (e.g. FIR or IIR) of the "generic" filters were then chosen, taking into account 
the trade ofifbetween computational burden/speed and goodness-of-fit of their impulse response to the desired shape. 
The fiber coefficients were then computed fiom the desired inipulse response using standard filter design methodol- 
ogy- 

Those skilled in the ait are aware (^the matiy degrees of freedom or options available in designing 
filters. For instance, the magnitude and phase specifications of the filter's impulse response may be ad|justed to match 
the PSD characteristics of a set of seizures, or infinite inpulse response (instead of FIR) filters may be used when 
speed of processing is the primary objective, especially if the filter must precisely discriminate between extremely low 
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freqimcies (e.g., less than 2 Hz.). Genetic algorithms provide a useful approach to solving the multi-dimensional 
constrained optimization problem of designing a best fiher for a given set of data. 

For a given subject a filter is initially selected from the filter bank. This selection can be done off- 
line by a dinician upon a study of archival wave forms. In the aliemative, the selection can be completed on-line by 
5 applying all the filters in the filter bank individually to the input signals and selecting that filter that produces the 
greatest differentiation. 

If the input signal is given by {x^} and the FIR filter has m coefficients {b,, b .b^, } . then the 

output (filtered) signal { Y^}*., is obtained finom the formula 

Yk*i ■ Mk+ b,Xk., + bjXfc., +...+ b,.,Xk^, , 
10 where it is assunsed that )^bO for all j < I. 

The output of this filter is then squared, and the evolution of the resulting values is mcHiitored. 
comparing the most recent values (the "foreground") to less recent values (the "background"), to detect relevant 
changes Fig. 5A shows the ^Bpti of the values which result from the application of the FIR filter described above 
to the signal <^Fig. 4, and then squaring the output. 
15 In the next step of the method, v/e shall refer to the present information as "foreground." and 

oQnqMreittothesignalhistoiyor*backgnouDi" Once the raw signal has been filtered to extract and enhance its ictal 
part, the next step in the method is to use the {YJ} sequence to create measures of the level of tctal activity in the most 
rooem signal epoch, and compare it with ftat contained in the interictal signal. To compute a measure of ictal activity 
in the foreground, we apply a (nonlinear) median filter of order 480 (2 seconds) to the { Y^ } sequence, to obtain the 
20 sequence {F^} (240 values per second per channel). 

F^ = median{Yj^,Yj^, YJ.^YJ}, 

where p is the order of the median filter (e.g., p « 480 @ 240 Hz.). This step is used to monitor a change in central 
tendency of the distribution of the recent (foreground) Y{ values. The median (or other order-statistic is preferred for 
this step because of its abihty to measure the cemral tendency of a distribution without being overly sensitive to 
25 outliers such as those which result tam single or multiple spikes. 

To compute a measure of the ictal activity in the backgrottnd, (B^), yMch is used as a reference 
against which foreground changes are measured, we apply another median filter to the Y^ values, with the tbilowing 
modifications: 

1 . The order is increased (e.g., to 20 seconds. p»4800) to obtain a more stable background, 
30 2. Tlie filter is delayed by a certain time (e.g., 1 second) fix>m the cunent time to remove any possible 

effect of the most recem signal on the background value, B^, thus making a foreground change easier and faster to 
distinguish/detect, 

3. Updates of background, B^, ore disabled during seizures or other arxnnalies (e.g., transient artifacts), 

and 

35 4. An exponentially forgetting time average (or a more general time- and stateAveighted average) of 

this delayed median filter output is used to increase the period of signal history represented by the background 
sequence, {B^}, without increasing memory/storage requirements or computations. Use of this technique decreases 
the size and number of fluctuations in this backgroimd sequence, improving detection by allowing more sensitive 
thresholds to be set without significantly increasing fialse detections. Details regarding more general tune- and state- 
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weighted averaging tochniques which may be employed in ihis step are presented in Appendix 2 which is incorporated 
as part of the disclosure hereof. 

To now be more precise, the background sequence, {B^}, is computed as follows. We begin by 
applying a delayed median filter of order h and delay d to the squared output of the FIR-filter, { Y{}. to obtain the 
ou4)ut sequence, {w^}, 

w, = median{ YJ^,.YJ^,.....^^..YJ^). 
with, e.g., h = 4800 (to use 20 seconds of data), and d = 24(H4S0 = 720 (i.e., this median Hlter is delayed 1 second 
from Ihe end of the 2 sec. foreground window, t.e., 3 seconds from the current time), so that 

Wk = mcdian{\^5„^...^.„,.Yi«} . 

Then define 




where X is a 'forgetting factor" whidi controls the rate of exponential forgetting (where this factcH- is between 0 and 
1), r^ is the current ratio of the foregroimd "ictal index* to the background "ictal snctex," given by 




and is a thre^ld level used to disable updates of when C:, is exceeded by r^. For accurate, real-time detection 
of seizures, the ictal signal should not be altowcd to affect the background signal firom whidi the seizures arc 
dislinguishod. Acooidingly, to furthffimpnm the detection method, the oon^ 

iqxlates of the background ictal index, B^, ydienever the ratio, r^, is large (i.e., exceeding C2). Failure to disable these 
updates wtxdd aOow unwanted rapid growth in the background ictal index during a seizure, resulting in a loss of ability 
to measure seizure duration, and a degradation in the ability to detect latter seizures («- the regeneration of a single 
evolving seizure) when diese events are closely spaced in time. This enhancement of the method is especially 
inqxxtant when one wishes to detect the end (and hence the duration) of a seizure in additicxi to the onset time. 

A seizure detection is immediatdy signaled when the ratio, r^, exceeds C„ which is the detection 
threshold. When the foreground and background median filters are 1-2 sec, and 20 sec, respectively, nominal 
prefened vahies for the above defined constants are Cj = 20. C, « 5. and A - .9997. Also note that because the ratio, 
r^, is dimenskukss, Ihe tfareafaoU may be set without rpgard for the units used in the particular signal being monitored. 

Figs. SB and 6B show the graph of this ratio, when the method is applmd to the signal of Figs. 4 and 6A. 
In this exaix^>le, the method detects the seizure 5 seconds prior to the electrographic onset (as detennined 
independently a trained epilcptokiflst), 8 seconds prior to the clinical onset of the seizure (as determined by review 
of the vuieotape record fay the same epileptdogist), and 1 1 seconds prior to the patient's activation of an event button 
(signaling the beginning of the seizure according to the patient), as Fig. 6B tlhisu-ates. 

By varying the lengths of background and foreground, the accuracy and speed of detections may 
be adjusted to improve pexformance as desired for a particular application of the method. The preferred embodiment 
oonstiniles a substantial improvement in the state of the art in both speed and accuracy of detection. In addition, the 
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ad^>tability of the system's parameters provide flexibility and improved performance for a variety of applications. For 
example, if the speed, but not the accuracy of detection is the overriding factor for success in seizure abortion, then 
a decrease in the foreground window length is one way to achieve this result. If, on the other hand, this method is to 
be used in a device to destroy the part of the brain from where the seizures originate, then maximal accuracy (and not 
5 detection speed) is needed to avoid damaging healthy tissue. This can be accomplished by increasing the length of 
the foreground window. 

The novel use of order-statistic filtering in this invention and, specifically, a median filter, to 
characterize the ictai activity in the foreground significantly improved the accuracy of seizure detection by enabling 
discnnunancn between ictally organized and non-organized epileptiform activity. The further additions of time- and 
10 state-weighted averaging, and the formation of a ratio comparing the level of icul activity in the recent signal 
(foreground) to that which is normally present during interictal (non-seizure /background) periods, among other ideas 
(described below) have enabled the present inventicHi to provide improved results not only in speed, but also in 
accuracy and adaptabiHt>'. Additionally, the method allows for online learning and adapution as discussed in later 
sections. 

15 As the signal from each individual sensor is monitored in the aforementioned manner for the 

detection of seizures, spatio-temporal coirelations between the ratios simultaneously computed for multiple sensors 
which may be obtaining signals of the same class (e.g., all ECoG). or difierent classes (e.g., ECoG. EKG« and blood 
diemistiy) can then be used, if necessary, to increase sensitivity and spectficity of the algcvithm, e.g., by allowing for 
sensor and signal dqiendent thre^ld settings and the use of multi-channel information in both seizure detection and 

20 artifact rqection. Those skilled in the art recognize that external sensors produce a lower signal to noise ratio than 
inQ)lantedsmors. This drawback is particularly prominent for sensors placed on the scalp for EEC monitoring due 
to volume conduction and low-pass filter effects on the cortical signal caused by the structures surrounding the brain. 
Fmthmnoie, the signal recorded from the scalp may be delayed from that directly recorded from the brain. In order 
to compensate for these drawbacks, the following strategies have been adopted (individually, or in combination): 

25 1 ) PreSltering of the scalp signal and other inputs u> extract the usefiil signals (e.g., separate cortical 

voltage potentials from artifacts). 

2) Aftifiict panem recognition. Artifacts, defined as signals that are not the direct product of ooitical 
neuronal activity occur during nonnal activity and also during seizures. During their clinical component, seizures 
geoertte a host of artifact signals that, for a given individual, may be highly stereoQ^ical in their spectral and spatio- 

30 temparal characteristics and as such are distinguishable fium cortical seizure activity. These artifacts, which 
correspond to body, mouth, or eye movements, etc., are fust recognized by comparison with artifacts that have been 
catak)gued into a general tibrary according to their characteristics. As these artifacts are identified, their temporal 
evolution is tested for conformance to a pattern of artifacts stereotypic of that individual's seizures. 

3) Use of other signals such as EKG. respiratory rate, magnetic fields, thermic potentials. 
35 conoenlrations of chemicals, recordings from a dynamometer or accelerometer attached to the patient or bed. etc. for 

use in seizure detection or prediction. 

Once a seizure has ended, there is usually a decrease in signal power in certain frequency bands. 
This decrease is dependent upon the intensity and duration of the seizure, among other factors. The method/device 
tests for and measures the duration of any loss of power followmg a large increase (such as that which occurs with 
40 seizures), and the results of these tests are used to retrospectively assess the accuracy of seizure detection. For 
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instance, a large sustained increase in power, wilhoul a subsequent power decrease in cenain bands, would be 
routinely subjected to off-line review. 

THE ADAPTIVE AND EVOLUTIONARY NATURE OF THE METHOD 

Large scale vatidatioD studies have pioven that the above-detailed embodiment for seizure detection 
is both highly sensitive and specific. However, to account for possible intra- or inter-individual signal variability, and 
to further improve perfoimance as needed, a number of additional steps have been implemented which allow die 
system to learn and adapt on and ofQine. These steps can be grouped into the following categories: 

(1) adaptive signal acquisidon methods. 

(2) intelligent parameter adjustment, and 

(3) adaptive use of detection and prediction information. 

The first step in adapting the method to a particular subject or application consists of selecting the 
appr o pr iate set of signals lo be monitored, and controlling thie manner in which these signals arc acquired. Although 
the detailed example above makes use of signals consisting of elecnical potentials (EEG/ECoG) sampled at 240Hz 
and digitized with 10 bits of precision, in some cases one may, as discussed earlier, vary the analog lo digiul 
ooDversian parameters, or use the analog signal itself, in order to ascertain various characteristics of the signal which 
nuy be impoitant in the subsequent analysis. For example, sampling rate may vaiy continuously with the frequency 
content of die signal, increasing with the slope of the wave (differential sampling); the sleeper the slope, the higher 
the sampUng rate. In addition, online signal quality control methods can be used to detect various forms of signal 
degradation and warn the user or others. For example, the system can produce an output indicating the preserve of 
a large quantity of 60 Hz activity, or abnormally high "clipping" in the analog to digital conversions, etc. Moreover, 
in many cases it is advantageous to record signals from other sites (or organs) in addition to the brain or its encasing 
structures, and to analyze biological signals other than EEG/ECoG, including, but not limited to, ( 1 ) other electrical 
potentials (AC or DC), (2) EKG, (3) EMG, (4) respiratory rate, (4) concentrations of glucose, free radicals, or other 
sid>stances (e.g.. neurotransmitters) in the brain, blood or other tissues. (5) magnetic fields, and (6) bram temperature. 
It is also importam to note diat while, kr the sake of clarity, attention is primarily focused on data from a single sensor 
in the detailed exasnple above, in practice the method can be applied to signals fitim a large number of individual 
sesms and ccn^binadons of sensors (e.g., a wei^ted sum of the electrical potentials between a given sensor and all 
other sensors) simiiltaneously (i.e., in parallel), monitoring spatio-temporal correlations of the resulting outputs. 

The parameters ofthentethod may be adjusted as needed Parameters such as foreground and back- 
ground window length, filter shape and type, time-weight, and threshold settings may be adapted on or offline to the 
particular subject and application. For example, if data exists containing a prior seizure for a given subject, then one 
can process this data to realize a filter adapted to any known signal characteristics or seizure "fingerprint" of that 
subject. A filter with die spectral characteristics of its impulse response matching the typical PSD at seizure onset 
for this subject, can be used to initialize the adaptive fdtering procedure, therdiy improving the sensitivity and 
specificity of the algorithm for that subfed The FIR filter may also be adapted to the panicular location of the sensor, 
or the type of signal being monitored. For example, when monitoring posterior electrodes (e.g. occipital), the 
pitfcmd fiber is desipied to recognize and de-emphasize irrelevant signals in the alpha range (S-13 Hz with nonnal 
reactivity), when its power is belou' a given percentile. While spectral characteristics of seizures for a given subject 
may differ from those analyzed for die design of the generic filler, this method, by virtue of its adaptability, is well 
suited to prediction and detection of seizure patterns with a wide range of specu^al and other relevant characteristics. 
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To increase computational efficiency, one may also use a stable infinite impulse response (IIR) filter 
(also known as an auto-regressive moving-average or "ARMA* filter) in place pf the FIR filler. Such fillers use a 
linear combination of past filtered signal values in addition to present and past input signal values to compute each 
new filtered signal value. That is, given IIR iiUer coefficients 
5 A«(a,a,a5a,...aJ,andB=[b,b2b,... bj, and input signal {x„Xj,...,x^), we compute the sequence {Y„} usingthe 
recursive fonnula: 



This feedback of the filtered signal allows the IIR-filtered output to be produced with fewer computations and dioiter 
delay time. 

The FIR filter step utilized in the prefened embodiment example is a special case of nK)re general 
10 adaptive filtering methods which may be employed to decompose the signal, extracting and enhancing signal activity 
indicative of an ongoing or impending change of brain state. For example, one may allow the FIR filter coefficients 
(81x1 ander) nuntioned above to vary with time as a fiinction of the cunnem br^ 

method under certain conditions. The method can use a dilTerem filter when the subject is in slow-wave sleep, fi^ 
that vftddti is used during vigorous exercise, anbe the characteristics of the background signal and noise level/type. 

15 ton which a dunge is detected, are markedly diflferent in thes^ Those skilled in the art are aware c^many 

known methods of digital signal processing which can be used to achieve such online adaptation (e.g., **active lioise 
canceUaticn*). In the presently preferred implementation, one begins with a generic filter (as above), that allows for 
the detection of seizures which may begin in a wide range of frequency bands. As the input signal evolves over time 
in thenocv-seizure state, vinndowed power spectral density (PSD) estimates of the signal can be successively computed. 

20 and a PSD representalive of the recent (or entire) signal history may be obtained, together with confidence intervals, 
a median, min, max, and other percentiles, etc. This representative PSD is then used to modify the cuneni filter's 
impulse response, in accordaix:e with the newly acquired subject-specific and state-representative "background" 
information to improvie detection of subsequent state changes. Interictal PSD*s which do not fit any predetennined 
ictal panem, but which are sufficiently different fixnn the background PSD, may be archived and reviewed; these and 

25 parameters which may be computed fiom the PSD (see Appendix 2), may be used as templates for detecting other 
sUte changes* precursors to state transitioas, end for signal quality control. Archived seizure segments can also be 
used in the online adaptation of this filter, focusing attention on the frequency bands of past seizures which are 
msKimaUy differentiated fiom their respective interictal segments. Those skilled in the art will fiinher recognize that 
several methods exist for online filter design torn a given PSD, e.g., the method of Parks-McCldland. in addition 

30 to filters whose design is mainly based cm the PDS, phase, ^apc and other characteristics (e.g., neurally-based filters 
or other signal-shape filters) can be used to realize new filters as necessary. 

Paranieten can be adjusted in this method, lo detect ictal activity on a wide range of time scales and 
sensitivities. In particular, by reducing the length of the foreground window from the 2 second length used above to 
.2 seconds* individual spikes can be detected with this method. The detection of these spikes as they occur enables 

35 thecrcation of a biofeedback system in which the subjects are made immediately aware of epileptiform activity in their 
brain (e.g., by an auditory transduction of the abnormal signal activity for audiuxy pattern recogniticm). Such a system 
can be used to teadi the subjects to control or eliminate their abnormal own discharges. 
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The thresholds, C, and C. can also be adjusted onlme. based on accumulated statistics and 
ftinciionals of the computed ratios, {r^ J. over long lime periods, including the ratio values aiuiined during seizures, 
together mth the maximum and minimum values reached interictally. 

Finally, the ways in which the system uses detection and prediction infoimation can be made 
adaptive as well. For example, a warning alarm could have a feedback mechanism to detect background noise, and 
adjust its ou9)ut signal accordingly - from a vibration when in the hbrary to a loud tone when on an airport nmway. 
As another exan^le, changes in stimulation parameters for intervention or seizure abortion can be made based on a 
histoiy of therapeutic eCFectiveness. 

OTHER EMBODIMENTS OF THE SEIZURE DETECTION METHOD 

The task of seizure detection requires near-simultaneous temporal-frequency localization of the 
signal Real-lime seizure detection imposes the additional demand of high processing speed. 

The use of adaptive filtering in the preferred embodiment is ideally suited to meet these demands. 
Those skilled in the ait will appreciate that a variety of other methods can be used for nearly-simultaneous temporal- 
frequency localization, including the windowed Fourier (or Gabor) transform (WFFT). the wavelet u-ansform. the 
Haitle}' transform, and the Wigner* Ville transfom. Any of these methods can be used to extract or enhance the ictal 
part of the signal from the entire signal as in the first step of the adaptive filtering method. 

In addition, a number of odwr iransfonns can be used to accurately and rapidly exu-act and enhance 
the ictal portion of the signal. We give two examples: 

1. Windowed correlation integrals: Embed the original (windowed) signal in a higher- 
dimensional space using the method of time-delays, a standard technique in nonlinear 
dynamics and statistics. Then count the number of pairs of points whose separation is less 
than some critical distance (this is called the sample correlation integral). Monitor this 
statistic as a function of time, kudactivi^isindicated when the number of such pair falls 
byanorderofmagnitudeormore. Higher order chelations can also be used. 

2. The windowed ^'kinetic energy." defmed as follows: take the first difference of the time 
series represented by the signal* re-embed this derived time series with a suitable lag 
time, then choose a window size (time interval), in each window, and compute for each 
window the sum of the squared lengths of all the vectors, and monitor this statistic as a 
fimctionoftime. 

Both methods are robust against changes in the ccmu^ol parameters such as embedding dimension, 
delay time, and window length. In particular, both have been effectively employed with short window lengths and 
embedding dimensions as low as 3, enabling real-time monitoring, detection and prediction. Both of these methods 
measure what might be characterized as a relative dispersion, at a certain scale, of the points on the re-embedded 
lrajector>'. As such, they are remarkably insensitive to small fluctuations in the position of the points, which in turn 
means that tese methods are extremely robust against the contamination of the signal by noise. ¥or example, using 
method 1 , only a slight decrease in sensitivi^ occurs when the signal is contaminated by suifKieni Gaussian noise to 
reduce the signaUto^se ratio to 5dB. 

It shouki be noted that the transtbrms listed in this section are also useful for preprocessing signals 
when little is known a priori about the frequency bands of interest or the time scale of changes. In particular, these 
methods can be used as initial screening tools in determining frequency bands in which changes are correlated with 
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particular changes in brain suie. Additional background details regarding the Fourier and wavelet methods may be 
found in Appendix 2. 

Cctoence analysis, and higher order spectra and cumulanis, etc., also provide additional important 
information regarding signal frequency changes over time. 

5 The presently preferrod computer program for seizure detection shown in Appendix I performs 

en-fine tnedtanfihexing, updating the moving foxvgrou^ For this task, the 

program makes use of circular doubly-Unked lists. For certain applications (e.g.. to conserve processing resources 
when a iaiige number of signals are being monitcsed simultaneously), these computations may be performed less dien 
using well known batch sorting algorithms (eg.. Quicksort), to comptite the median in moving windows. One may 

1 0 dso replace the median filter by a similar order-statistic filter, or with some other measure of central tendency (e.g., 
a-trimmed means). For computation of the background index described above in the case when a very large 
background window is desirable, one may instead compute the seqttence, {B^} using the expcxientially forgetting 
averagas of the median of periodically sampled foreground values. For example, the background value can be updated 
once per second by first computing the median of the foreground values that occurred at each of the last 300 seconds. 

1 5 then adding this result (properly weighted), to the previous background value. 

Another preferred embodiment of the above methodology consists of the analog implementation 
ofthe digital mdhods described herein. Those skilled in the ait will appreciate that every step of the method preseitted 
herein can be implennen^ in analog. This fact is important in the context of miniaturization aiKl the development of 
implantable devices, since analog devices generally require significantly less battery power to operate and, thus, last 

20 muchbnger. 

AN APPLICATION OF THE SEIZURE DETECTION METHOD TO IMAGING 

The seizure detection method applied to a signal recorded from a particular sensor produces a 
dimensionless ratio representing the current level of icul activity present at that corresponding tocation. As part of 
the present invention, a new "seizure imaging'' method was developed based on this seizure detection methodotogy . 

25 The seizure image is obtained using a contour plot ofthe brain regions which achieve the same seizure ratio ("equi- 
ictal*), and tracking ihe temporal and spatial evolution of this ratio; the contours are directly obtained by interpolating 
these ratios over both space and time. 

Fig. 7 iDustraies the apphcatkm of this seizure imaging method to a seizure recorded simultaneously 
from two implanted needles each containing 8 oontads. Contacts 1-8 recorded activity from the left, and conucts 9-16 

30 recorded activity from the right amygdalo-hippocampal regions. The times of seizure detection (solid line. 1 07 sec. 
after an arbitrary initial zm time), electrographic onset (dashed line, 1 12 sec.), clinical onset (dot-dashed line, 1 15 
sec), and event button press (dotted line, 1 18 sec ), are annotated. This graph illustrates that the seizure origiiutes 
frcun contact 1 2, then weakens somewhat, followed by a more widespread resurgence at neighboring contacts, first 
in those more anterior (9* 1 1 ), and then later involving the more posterior right temporal contacts (13,14). The onset 

35 of acdvity in the left hemisphere begins at 1 56 sec. on contact 4. but then spreads to contacts I -3, and 5 within 3 sec, 
and to the posterior contacts 6-8 foin- seconds later. Ictal activity on the left is evident for 15 seconds after the 
cessation of right temporal involvement. This particular imaging technique can be very hdpftil to the clinician in 
spatkHemporal kxaiization of seizure activity and, in particular, in localization of the site of origin of the seizure and 
characienzation ofthe pattern of spread. 
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U has been found as part of the present invention, through the application of this seizure imaging 
method, that seizures from the same subject usually have a high degree of spatio-temporal congruency of ratio 
intensit}'. Accordingly, such images and the pathways of ictal propagation which they depict, can be used in tiic 
analysis of ^latial oondaiions in the outputs of the simtiltaneou^y evolving, single-channel deteclkm ratios computed 

5 as described in the prefecrsdenibodiroait of the mdhod. Specifically, any detected seizure may be ccnnparcd in terms 
of its spatial evolution. jHopagation speed, and intensity evolution (including, e.g., the trajectoiy of maximal absolute 
and relative intensities), with similar information boat prior ictal events, and the degree of conformance can be 
quantified and used in assessing whether (a) the detecti<m was a seizure, or (b) seizures originate from one or multiple 
sites. These methods may also allow therapeutic intervention at the sites to where the seizure spreads, when treatment 

10 at the site of origin is of limited efBcacy. 

Those skilled in the ait will appreciate diat other quantities computed ihxm the input signals (not 
just the above-mentioned ratios) can have their spatio-temporal evolutioi depicted via similar imagmg techniques, 
and that a variety of different existing interpolation techniques may be employed. 
A METHOD FOR DETECTION OF EPILEPTIFORM DISCHARGES OR SPIKES 

15 The method described herein for detection and classification of spikes, is based on a new method 

developed as part of this invention for ccmiputing relative sharpness of the signal as it evolves, and comparing it to 
the diarpness of odicr wavefoims. In prior art methods, the sharpness is computed at each successive signal maximum 
or minimum using the numerical second derivative at that point, or by connecting adjacent signal minima and m&xima 
with straight lines and measuring the resulting angles. These approaches, however, are inaccurate because they ignore 

20 signal characteristics near each peak, and rely too heavily on a small number of digiu) points approximating the 
underlying continuous signal, using too few points near the peak (the region of primary interest) and too many points 
far away Irom the peak. The present invention includes a new method for computing this sharpness using what we 
shaD call a leasi-squares acceleration fiher^ (LSA filter), which overcomes these limitations of prior an. This method 
can be used independently, or as an improvement to existing methods, many of which rely heavily on relative signal 

25 sharpness in their detection of spikes. 

This method consists of first fitting a fiinction to the data surrounding the point at which the 
sharpiKss is to be computed, and then determining the sharpness of the fitted function. The preferred function for use 
in this fit is a parabola, and the preferred criterion for the fit is the minimizaticm of mean-squared error of fit (least 
squares). The parabola is used because its second derivative can be obtained from the compuution of a single value 

30 (its leading coefficient), and no fiinction evaluations (which can be computationally expensive) are necessary. Other 
perfonnance criteria for an optimal fit couki also be used. The choice of least squares is relatively standard, highly 
efifecti ve, and has been made computationally feasible here. 

llie compilation of the diarpness (Le., the aooderation) of the signal(s) at each data point has been 
reduced to applying a small order FIR fdter to the data firom that sensor. The output of this filter is equivalent to first 

3 5 computing the parabola which attains the optimal fit (in the least squares sense) to the data near the point in question, 
then contputing the second derivative of this parabola, which is used as a measure of sharpness. 

One may then obtain on index ratio of relative sharpness at a particular point in the signal by 
dividing this computed peak sharpness by. e.g. , the median sharpness of all waves occtirring in a moving background 
window of the signal If the absolute value of the resulting dimenstonless relative sharpness exceeds a given threshold. 

40 C„ dien the wave is classified as a potential spike. The preferred nominal value for C^ is 50, but may be adjusted as 
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needed. When a poieniial spike is detected, the polarity of the discharge may then be obtained frc»n the sign of the 
computed acceleration. 

Fig. 8 shows a 1 0 second segment of the ECoG signal ccmtaining a number of spikes, alcmg with 
the resulting detections (and their respective polarities) made using this method. Now spatio-temporal correlations 
may be used to (a) reject artifacts, (b) group detected 'spikes" into complexes, and (c) detect the occurrence of 
discharge patterns ^ch may serve as precursors to seizure. Source code useful in accordance with the present 
invention is included in the miaofiche q^pendix. Those skilled in the art will appreciate that genetic algorithms akmc 
or in conjunction with neural netwoiic or fuzzy k>gtc may be eflectively used to analyze the ^tio-tcmporal conrda* 
tions of detected potential 'spikes' for artifact rejection. 

PREDICTION OF SEIZURES THROUGH THE DETECTION OF PRECURSORS 

It has been found as part of the present invention that many patients have precursor signals that 
consislaitly precede the onset of both the electrographic and clinical components of their seizures. Three examples 
described bebw illustrate stjch precursors, present detailed methods for detecting them in real-time, and demonstrate 
their utility in seizure prediction. 
EXAMPLE 1 

Otkn subjects have an onset of large energy, primarily low frequenG>', quasi*periodic epileptiforan 
discharges which occur seconds to minutes prior to the electrographic cmnponent of a seizure. Such patterns are rare 
to non-existent in the inteiicul state. The following is a description of how the present invention may detect the 
occurrence of such a precursor: 

First, a linear combination of the signab from relevant sensors is formed in a manner that enables 
the preservation of the polarity of each disdiarge so that there is no cancellation through superposition of waves. Then 
a filter designed to extract precursor spikes with patient-individualized shape is applied to this composite signal. A 
generic choice of filter for use in this step (whai the signal is sampled at 240 HzX is an IIR filter with PSD as shown 
in Fig. 9. This filter was designed using a data base of these precursor signals from various patients m a manner 
similar to that described eariier for the genehc seizure detection ftlter. An IIR filter is preferred here instead of an FIR 
fiher because ofhs advantages in filteriiig into such kswfreqiiencyb^ The output of this filter 

is (hen squared, and. as in the seizure detection method, a background signal is computed by applying a 20 second 
median filter to these squared values, and then exponentially forgetting (slowly) (he result. The relevant spikes are 
dxn identified by detecting the instant that the ratio of the current filtered signal (squared) divided by the background 
signal value exceeds a Ihresbold value, C4. Since these spikes are now individually detected, the method then tests 
for their oocuirenoe in a particular rhythmic manner which is highly correlated with a later onset of the elccU'ographic 
and then clinical components of seizure. Specifically, we impose "periodicity constraints" which te^ if there is at least 
t, seconds and at most t; seconds between spikes, and that at least N spikes occur in succession according to these 
spacings before a detection is signaled. The preferred nonadaptive seuings of the above constants arc C< » 1 00, t| 
I , t3» 1 0. and N B 2. Each of these parameters (and the filter employed) can be adapted to patterns which may known 
a priori, or learned on-line for a particular subject via retrospective analysis of previously detected seizures. 

Fig. 10 presents a graph of an ECoG segment recorded from one of ^ subjects that exhibits this 
particular precursor, and the time of precursor detection using this method is annotated, along with the onset times 
of the electrogr a p h ic and clinical components of the seizure. This method has produced a prediction of clinical onset 
an average of 54 seconds prior to its occurrence, and a prediction of electrographic onset an average of 42 seconds 
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pnor to its €Xx:urTence. The detection of this precursor has been followed by a seizure within two minutes in 1 00% 

of cases analyzed lo date. 

EXAMPLE2 

As part of the present inventicm. it has been found that signal attenuation or "quieting" precedes, 
by iq) to tens of seconds, the onset d'the dinical and electrographic components of seizure in many subjects. In those 
that exhibit this preictal quieting, the application of the following preferred 

method to detect the onset of this attenuation results in a prediction of the electrographic and clinical seizure 
cooipozwnts. 

For any signal, {X, , t > 0}, the average signal energy over the interval of time, t, < t < t,, is given 

by 

The average signal energv', E,, in a moving lime window of length T seccmds is given by 

which can be computed recunively and efiiciently online using the fonnula 

or 

The kmg-time atveragc togx^, used as an adaptive background value against which energy changes are measured, 
is given (recursively) by 

with the preferred value of lambda being slightly less than 1 . The above recursions can be initialized using the 
formulae: 

Now a ratio, R,, is computed as 
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and a precursor detoction is made the instant that this ratio exceeds a threshold value C«. Note that an increase in this 
ratio conesponds to a decrease in average signal energy. Preferred nominal values for the parameters in this method 
are T = 5, and C, = 5, but these again may be adapted to particular subjects. This method has prodtjced a prediction 
of clinical onset an average of 23 seconds prior to its occurrence. 

5 Figs. II and 12 piesem a graph ofanECoGsegmem recorded from 8 subjea that exhibits this par^ 

ticular precuraor, and indicates when the detection is made using this method relative to the clinical and electrogra{^c 
onset times of the seizure. The detection is made osi the graph 27S seconds after an arbitraiy zero, which is IS 
seconds pnor to the independently determined eSeobogrqihic onset, and 19 seconds prior to the time of clinical seizure 
onset 

10 EXAMPLE 3 

It has been found as part of the present invention that, for some subjects, certain sudden changes 
in the power spectral density (PSD) of the signal may be used to predict an impending seizure onset. For example, 
a sudden significant drop in the median frequency of the signal (defined in Appendix 2) is a consistent precursor to 
sdziire for some subjects. The following is a desoiption of the preferred method for detecting the occurrence of such 
1 5 a precursor: 

Begin by computing the median frequency of the particular signal of interest in moving windows 
of length Tt (as deaciibed in Appendix 2). Comptite a background median frequency using an average of the median 
frequency values in a moving window of length Ts. Then con^}ute the ratio of the background median frequency 
divided by the median freqtiency in the current T| second window. If this ratio exceeds a threshold value C g a 

20 detectk)n of this precursor is immediately signaled. The preferred nominal/non-adaptive choices of parameters are 
T, « 256/240 sec. (approx. 1 .067 sec.). T, = 60 sec, and = 5. 

Fig. 1 3A shows a 5 minute segment of ECoG data which contains a seizure in the last minute. The 
times of dectrographic and clinical seizure onset, and the time at which the event button was pressed are annouited 
(dashed, dash-dot, and dotted lines, respectively). Fig. I3B shows the graph of the ratio described above over this S 

25 minute segment, with a detection occurring 1 2 seconds prior to the electrographic onset, 1 5 seconds prior to the 
clinical onset, and 18 seconds prior to the patient's pressing of the event button. Intheexaniq)leusedinFig. 13,it 
shoukl be noted thai there is some signal energy attenuation as well (the precursor described in the prenous example), 
but that this is not used in the detection of the precursor described now . 

Other precursors which may be relevant for predicting an impending seizure for a particular subject 

30 or group can be isolated using modem pattern recognition techniques. As mentioned previously, preictal or tntericul 
pattcms which are present in the output of our seizure imaging method (which uses spatio-temporal interpolation of 
the ratios or other relevant quantities computed at each sensor) arc strong candidates for precursoi^. 

Another useful method for determining precursor signals for a given subjea or group makes tise 
of WBvefomi dassilkation and cluster analysis, followed by pattern recognition techniques apphed to the resulting 

35 sequence of wavefonn "labels." Tlic foUowing illustrates how this can be done. One begins by segmenting an arriving 
input signal into individual "waves.* This can be done in a variet>' of ways, tor example, one could define a wave as 
5 1 2 consecutive data poims. or, more adaptivdy. as the number of data points between 2 successive baseline crossings 
of the signal. As each new wavefOTn is segmented, it can be extensively analyzed and subsequently classified into 
a (possibly evolving) library of distinct waveforms or "arnia.** 
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Far ocample, the duration, amplitude, number of baseline crossings, arclength, maximal sharpness, 
number of local maxima and minima, area bounded between the waveform and a horiznnial axis^ total power, and the 
fraction of power in a panicuiar frequency band (and any number of other quantities) could each be computed (and, 
if desired, statistically normalized), with the resulting n measures used to form a vector in n-dimensional space 

5 quantifying that particular waveform (in this example. n=9). The distances (either Euclidean or non-Euclidean) 
between tfus new ''poim* in n<iimensional space and a library list of other "points" can then be computed and analyzed 
to see which waveform or "cyineme" in the library most closely resembles the new waveform. In this way, the input 
signal can be kbckd as a sequence of cymemes (or indices into a list of waveforms), and the resulting "cyma" can be 
analyzed as described above for the oocunxnoe of patterns which may serve as precursors to a given change of state. 

1 0 Such waveform lists can be constructed from available data using currently known methods of cluster analysis, and 
neural networks can be employed in making online or offline decisions classifying a given waveform. Specifically, 
we have successfully used a competitive learning network trained with the Kohonen learning rule and an adaptive 
learning rate which decreases over time for this task of classiMng the sequence of n-dimensional points into groups. 
These analyses can be performed consecutively where, in each step, a different analysis method can be used. 

1 5 CORRELATION DETECTION AND AUTOMATIC PRECURSOR IDENTIFICATION AND ISOLATION 

This section describes the preferred methods for automatic identification of signal characteristics 
which are significantly correlated with later changes of state in this subject's brain. This is based on coirelational 
analysis and pattern recognition techniques applied to the signal recorded prior to each change of state. The 
transformations which apply to a given input signal or set of signals (e.g., FIR filtering, fast wavelet and Fourier 

20 transforms, etc.) decompose the input and present its information content in an organized and useable form. The 
original signal, and the product these transformations are then automatically analyzed for the occtirrence of patterns 
signiiicantly correlated with detected changes of state. 

Signal anahfsis for oonelation may occtu* on-line, or off*-line from signals previously recorded and 
stored in memory. Further, the analysis can be done on the basis of predetennined patterns or patterns developed 

25 through correlation analysis, or both. One may select the segments of signal for analysis which precede these changes 
rfaialc with "markers" in some externally controlled way, or one m^ simply let the software accumulate correlations 
betWDOi "major changes" and precursors in an inclusive fashion for eventual use. It is also important to note that the 
process can either be done off-line using data obtained from the subject or putative patterns, or on*Iine by automated 
systems installed as part of the device. 

30 The following is an example describing the use of corrdaiions for determining average signal 

power. Let bg^ be the 1*^ time coefiicienl in the k^ wavelet basis expansion (see next soaion for more details), using 
a fundamental wavelet time scale dL Let the overage value of bn^ over an interval, chosen for illusvaiion to be one 
nmnite, be denoted <b|(t)>. Thistsanaverageoverrou^ly l^»2^valuesof I The interval begins one minute 
prior to time L Let < p(t) > be the average power in the signal over the same time interval, and < p > be the average 

35 power over many previous intervals, such as 1 00. Form the running deviation of coefficients from the average, b^ - 
<W(t)>. 

Fcnn the running deviation ofthepovver from iu long term average, <p(t)>- <p>. Acorrelation 
matrix CJ}i) is formed by multiplying 

C»(k) = (<p(t)> . < p >)(b»-<bk(t)>). 
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This mairix depends on the level, k, the lime step within the interval 1, and the interval start time i If there is no 
Gonrelation between the signal and the power in a particular level then the matrix for that k value will be a random 
variable in the index I. If a persisieni correlation begins at lime i + l*dl. at some level k*, then the product will rise 
at point I* and suy large, up to statistical fluctuations. 

Applying this procedure over many intervals of 'nonnar or background state, t>'pical values of 
Cffy) will be fairly independent of 1 aiMl t, and only depend on the level k. Distributions of these values are fonned 
and evaluated When C|(k) rises well above a statistically likely value it represents a correlation between b,^ and the 
power, < p(t) >, in that interval, hi one application, restricting the analysis first to intervals marked t* where < p(t^ ) 
> rises well above the background, one identifies the region of the seiztirc. Only the C|^) values (or the inunedtately 
preceding interval need to be kqpt in this case. Then by examining the correlations Cyi*{k) as a functimi of level k and 
time 1, the level or levels k* where large correlations occtv for I > I* can be determined automattcallv. The time for 
the pt^ursor to predict in advance the seizure is found by computing (Ims * These values of k* and I* can be 
output and slOTcd, leading to automatic recognition of precursors. 

Ajiother similar method is to oain any assembly consisting of a number of bgic elements with 
ffflwwifrf ifaresfaold rules (such as a neural network) to recognize correlations between the precursor signals, and the 
macrosoopic change of state. In this case the correlations between precursors and state change may be automatically 
registered and analyzed without the intermediate step of fonning correlation matrices. 

The same technique can be applied to linear combinations of the signal aAer application of various 
signal filters, e.g., considering simultaneously derived wavelet coefficients from difTerent levels of resolution alter 
plication of the discrete wavelet transform. One could also project the input signal(s) into various other bases (i.e., 
apply other signal decompositions) and monitor the resulting signal compcments as they evolve over time ("pattern 
recognition"). 

THE USE OF GENETIC ALGORITHMS AND GENETIC PROGRAMMING IN THE ADAPTATION AND 
EVOLUTION OF THE METHODS FOR SEIZURE. SPIKE. AND PRECURSOR DETECTION 

Algorithms (GA) and genetic programming (GP) may be used as part of the overall strategy of 
algorithm adaptation and evolution in the methods for seizure and spike detccuon. and seizure prediction. The 
problem of detection and prediction of seizures is a highly complex one. due to the large intra- and inier-individuai 
variability of brain signals interictally and ictally. The problem of seleaing parameters such as filter coefficients, 
thresholds, window lengths, type of signals, etc. to optimize a particular perfotmance criteria is ideally suited for the 
use of GA. In to mediod, parameter sets are assembled into chromosome-like surings which are interchangeable and 
form the "first generaiioa" This first generation is evaluated by a fitness function which will assign a score to each 
dement of the generation. After the scoring is completed, the ''hesC elements arc saved and reproduced for the next 
generation, possibly combined together ("cross-over')» and/or new elements {'mutations") are introduced. This 
process of generaticm, reproduction and testing is repeated, until elements of the resultmg generation achieve the 
desired level of performance for the particular application. 

The following example illustrates how GA may be utilized to choose a time-invanant FIR that 
nuxiinzes peribnnance. The first generation consists of a group of bandpass filters, each with 2 Hz. bandwidth, of 
vaiyii^ onlers (but less than 240 Hz.), centered at odd mtcgral frequencies between 1 Hz. and 1 1 9 Hz., and designed 
according to the Parics-McClelland method. The resulting sensitivity and specificity are measured when each filter 
is used in the seizure detection method presented herein (e.g., by computing the mean squared time between detection 
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and the electrographic onset as independently sewed by an clectroencephalographer), and the best fiUcrs are saved 
and *'reprodiioed'* for the next generation. These filters are also combined together via cascading ('*cros$^>ver*), and 
new "muiaijan" filters of difibtnt bandwidlhs are added at random fi^quencies. Mutations may also involve randomly 
decreasing or increasing the order of certain filters from one generation to the next, but staying below the upper limit 
of 240. and/br using another filter design methodology. This evolution is continued imtil some stabilization is reached, 
or until the resulting performance achieves a high enough degree of sensitivity and specificity for the given daU base. 

Genetic programming, a form of program induction, enables the method/system to evolve (without 
external inputs or re-programming) based on internal fitness flinctions. GP may enable the method to self-leam and 
extract the most relevant asnd useful characteristics of the signal. 

Having thus described the preferred embodiments of the present invention* the following is claimed 
as new and desired to be secured by Letters Patent: 
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APPENDIX 2 

SOME BACKGROUND INFORMATION ON MATHEMATICAL METHODS 

This Appendix presents some background detail helpful in understanding the preterred methods 
of the present invention. 

THE DISCRETE FOURIER TRANSFORM 

It is well known that every discrete signal defined on evenly spaced discrete time points {to.ti^..^. 
, } . where « 2iik/N. can be interpdated by a trigonometric polynomial which can be written as 



y=-A/+i 



where 



'e=0ji/ = (A'-l)/2 if N is odd 
e^lM = (^'2yi if N is even 



and 



, A^-l 



This discrete Fourier transfonn (DFT) represents a given signal (or *ume series") as a superposition 
of sine and cosine waves with dififerertt frequencies and amplitudes. The number of Fourier coeflTicients is equal to 
the number of data points in the signal and reproduces (in some sense) the information contained in the original signal. 
In practice, the DFT is computed using the fast Fourier transform (FFT). Once the signal is decomposed into these 
fundamental frequencies, one may analyze the signal's components in separate frequency ranges (bands), and examine 
the coefficients for dominant frequencies. One generally computes an estimate of the power spectral density (PSD) 
from the Fourier cocfficienis in order to determine the dominate modes of the system The simplest sudi esiimalor 
is the pcriodogranv which is a graph of the squares of magnitude of each of the Fourier coefficients, in order to see 
dominant modes of the system. As used herein, PSD means any of die estimators commonly employed in signal 
analysis. 

The PSD of the signal (flto),f(t,),.. J(i^ J ; is obtained from the Fourier coefficients, {c,}, as 



Pj = 



\Cj\' if J = 0 

21c/ //O <j <M ^0-1 

iwii- if J = - e - I . 
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Here pj may be inierpreicd as the total power at frequency in the segment of signal which was iranslbnncd. There 
are M + e diflfcrenl frequencies, w^, at which signal power is computed, and these frequencies are evenly ^aoed 
between = 0 Hz, and vi^,^ = FJ2 (the so-called Nyquisl frequency) which is half of the sampling frequency. 
of the signal (240 Hz above). The PSD contains precise frequency infonnalion about the given signal ("friequcncy 
localization*), but ccniflins no infonnation about the particular times at which a given frequency occuired. However, 
in the preferred applications, the time of a particular frequency change is important. 

The windowed fast Fourier transform (WFFT) was created to address the lack of temporal 
reaohition of the discrete Fourier Ininsfonn; the signal is partilioned into successive segments or windows and the PSD 
in each window is computed, allowing the user to track changes in the frequency conicni of the signal window-by- 
windovi'. i.e.. in time. It must be understood, however, that ihe temporal resolution of the time of frequency changes 
m the signal is only on the order of the length of the window. Also, due to the discrete nature of the data, there is a 
degradation in the ability to accurately compute the full frequency content of a signal as the size of window is 
decreased since the number of frequency coefficients returned by the DFT is equal to the number of daU points 
transfonned (the window length). 

An inqponant application of Fourier methods in the present invention involves the analysis of the 
temporal ev'olution of various parameters associated with the frequency domain representation of the signal (i.e., the 
Fourier trans fo nned signal). To accompli^ this, one first computes the windowed fast Fourier transfonn (WFFT) of 
the signa} obtained from a single sensor in a moving window of current data values and then the corresponding PSD 
estimate for each windov^'. Then each PSD curve is converted to a probability densit>' ftinciion (pdO via normalization, 
and the resulting densities are treated as if ihey were characterizations of a non-stationary random frequency. To be 
more precise, suppose p(x) is a non-negalive function defined on the interval. [O.L],(0 < n < L). Without loss of 
generalit\*. one may assume that the area under the graph of p(N) is equal to one. i.e.. one may treat p as a pdf If 
/gP(x)d\ V 1 , then one may simply redefine p via nonnalization. as 

iKx) 

Considering p(x) as a pdf, one can compute statistics of the signal frequency disunbution using 
probabilistic methods. In doing so, we obtain a number of parameters from the pdf in each window of time and 
mcnizor their absduie and relative temporal changes along with the time evolution of various relations between them. 
Some of the parameiers computed are measures of cenual tendency in the PSD, including order statistics such as the 
median frequency (w.r.t. PSD), various moments of the pdf (e.g., the mean frequency), modal frequencies (i.e., the 
frequency u-ith maximum power); and other parameters measure fluctuations in frequency in each window (e.g., the 
frequenc\' variance, skewness» and kurtosis). 

Precise formulae are now presented for some of these measures which are most commonly used. 
If p(x) is a continuous p.d.f. (defined discretely in this case) which is zero for x < 0 and x > L, then the mean of the 
distribution (also known as the 'first moment,* or "expected value") is given by 
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M = I xp(x)dx. 



the moment is given by 

L 

0 

The variance of the distiibutioQ is given by -ixK The median, of the disuibuticm is defined by the equation 

j p(x)dx * 1 = 50%L 
0 ^ 

Note that one may also define other percentiles (order statistics) in this manner. The median frequency of a signal in 
a given window of data is the frequency which divides the area under the PSD in half The mode, M,i of the p .d.f. is 
given by 

Mr=argma>c{p(x)}. 

The modal frequency of the PSD (i.e., the frequency at which the maximum power occurs) is thus defmed. Fig. 1 4A 
presents a signal comprised of 1024 points of ECoG data (about 4.267 sec.) recorded from a subject during an 
interictal (non-seizure) period. Fig. 14B illustrates the corresponding power spectral density (PSD) of the signal, 
showing the modal frequency, median frequency, and mean frequency of the signal, computed according to the above 
definitions. 

One can use the modal frequency and variants of this concept to test the signal for rii>ihmicity, i.e., 
10 delect segments ctfdata which are nearly periodic. When this quasi-periodidty of the signal occurs, the power in 
the signal is concentrated at a few resonant modal frequencies. Many useful measures capable of detecting 
hypersxitcfaronous paUens of neuronal firing often found in the recruitment and entrainmeni associated with seizures 
can be derived using a combination of measures such as those defined above. 

For cxan^le, to detect hypersynchronous behavior of neurons focusing attention near 1 5 Hz activity, 
one can compute a frequency-biased functional of the modal frequency such as 

where p is the PSD of the signal in. for example, a moving window of 2S6 points, and is the modal frequency for 
that windoiv. One may then monitor the evolution of this measure for significant increases relative to background to 
produce a rapid detection of this type of signal activity. 
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This method for delecting rhythmic discharges in the signal can be further enhanced by weighing 
a measure such as that above by other measures of quasi-periodicity that can be computed from the signal itself 
(without first applying the FFT). For example, the reciprocal of the standard deviation of ten successive inier-zero- 
crossingis (or interpeak intervals) increases dramatically in the event of hypcrsynchrony. The product of this measure 
5 with the one mentioned in the last paxagr^)h provides an excellent method for the detection of this type of phenomena. 

A ntunbcr of other nonlinear functions based on these quantities (e.g., the product of the average 
energy and the inverse of the median froqtiency) can also be utilized as a means to obtain precursor information 
regarding an imminent change of brain state. 
THE DISCRETE WAVELET TRANSFORM 
1 0 While the Fourier transfonn described above gives precise frequency localization of a particular 

signal, the discrete wavelet transform (DWT) has recently gained popularity because of its abihiy to provide useful 
temporal and fiequency infomiation simultaneously. The DWT expresses a given signal in terms of a basis consisting 
of translations and dilations of a single ^mother wavelet," W(j). To be more precise, a given signal {Xj}-*.,. is 
expressed as 

^ IJc 

15 here 

The wavelet coefficients are defmed by 

/V 

The first "dilatitA* index of the coefitcient controls the level of resolution of information, while the 
second "translatioii" index oootrols the ten^>orai information contained in the coefficient. Representmg a given signal 
in terms of wavelet coefificients rather than in the usual time domain is analogous in many ways to representing a 
20 musical composition as sheet music rather than looking at the graph of the sound waves through an oscilloscope as 
the piece is played. Each chord on the sheet music contains information about both the frequencies that are played 
and the time at which they occur. 

As with the DFTJasl^etBckntalgorithnis exist to compute the wavelet coefft {bi^}. The fast 
wavdet transfomi (FWT) which is based on the pyramid algoridun developed by Mallat makes the FWT even easier 
25 to compute than the FFT. 

The FWT is applied to a given signal in windows of data of length 2" points, for some prescribed 
value of n (e.g., n=6). The window size may vary based on a particular application and implementation. Use of the 
FWT may be desirable if one wishes to monitor signal changes in multiple frequency baruls simultaneously and these 
desired frequency bands match those obtained by dilations of a particular mother wavelet. One may ihen group the 
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wavelet coefBcients by "lev'el," i.e., by like dilation factor, ordered in each level according to their progi ession in time. 
The time between Icv^l 1 wavelet coeflBcicnis is 2'dt, where di is the sample interval of the original signal. Hence, the 
level 1 coefficients contain the fmest resoluticm (i.e., the highest frequency) informaiion c(xitained in the signal, and 
each lower levd provides signal informatioo at increasing lime scales and decreasing irequency ranges. Level 1 corre- 
sponds 10 the smallest scale of resoitition, and contains ^vioe as many coefficients as level 2« which contains twice as 
many as level three, and so on. Recall that the EEG signal tiscd m iUtxstrating the preferred seizure detection 
embodiment described above was sampled at 240 FIz, so that a new data point appears roughly e\'er\' .004 seconds. 
Computing the FWT using, e.g.. 64 data points (.267 sec.) results in 32 level I coefftctents» 16 level 2 coefiktents* 
8 level 3 ooeffidems, etc. Thus for each level, there is a oxresponding time series of wavelet ooefificients representing 
the temporal evolution of signal power in a number of frequency bands, each higher frequency level "covering" a 
frequena' band of width twice that of the next lower frequency level. Fig. 1 5 shows (the absolute value oO these series 
for levels I *4 for a typical intericul segment of 5 1 2 data points (about 2 seconds) together with the original signal. 
A LEAST SQUARES ACCELERATION FILTER 

In the method described earlier herein for computing the sharpness of a given waveform at a 
particular point, one first obtains an optimal parabolic fit to the data near the point in question. One then may use the 
second derivative (i.e., the aooderation) of the resulting parabola as a measure of sharpness at the peak. The cntcrion 
of minimizing the mean square error of this fit may be applied to obtain the best fining parabola (in a least squares 
sense). This subsection provides the necessary mathematical details for accomplishing this step. 

j l«-»n} are dau points to be interpolated by the parabola, p(x) « a^x* + a,x + ag, then 
the optimal coefficients aj. a|, and Bq which minimize the mean square error 

over all choices of such coefiflcients^ are obtained by solvmg the equation 

vMhereX^ = )^,for 1 <I<n, 1 <j <3,Y"(y,...yJ, and X* denotes the Moore-Pcnroscpseudoinvefseoftlamatrix 
X. Ifwelet A = X"XandB = X*Y,thenwehaveA^ = j;:.,xf^-«, 1 i i,j s 3. and the column vector Bi = £^j xj^k. 
i-1^.3. Once one solves this equation to obtain the optimal value for the leading coeflicienl, a,, the second derivative 
of the parabola is equal to twice this optimal coefficient. The sign of this second derivative indicates the polarity of 
the potential spike as well, e.g., a negative second derivative indicates that the peak of the spike is a local maximum 
fcrthe signal. The above formulae for computing a, may be simphfied using the symbolic pseudo-inverse of the 
3x3 matrix and subsequent matrix multiplication, resulting in the following formulae for a "least squares acceleration 
filter" which have been implemented to compute this sharpness measure in real time (i.e.. the compuution of the 
second derivative at a given point requires only p(p- 1 ) floating point operations): 
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a(p,dl) = dl* p (p- 1 ) (2p-) ) (3p-3p-l )/30, 
b(p,dO-dt^ p- (p-l)'/4, 
c(p.dt) = dt^p(p-l)(2p.l)/6. 
d(p.dl) = dlp(p.l)/2, 
e(p) = p, 

A = c c - d*. 
B = cd-be, 
C = bd-c\ 

D = aA + 2bcd-cb^-c\ 
E = [ABC]/D. 

f- [Odl» (2di)- (3dl)' ... ({p-l)dl)»l. 
g=[0dl2dl... (p-l)dll, 
h=|l I 1 ... I]. 

F = 2E[fg*hT, 

and 

a,(k.[t(p-l)/21)) « F(p) x(k) + F(p-l)x(k.|) + ... 

F(2)x(k.p+2) + F(l)x(k-p+l). 
where {\ .k=l } is the signal being analyzed, p is ibc number of points used in the parabolic fii (e.g. p=7X and 
dt is the time step of the signal being analyzed. Note that, for a fnced value of p, the filter coefTicients F may be 
computed once and stored for later use in the computation of b, from the above FIR filter. The delay in computing a, 
at a given point, which is instilled by using [[(p- 1 )/2]] (i.e.. the greatest integer less than or equal to (p- 1 )/2) fiittire 
data points, is only (p+1 )*dt/2 seconds. For example, with p=7 and dt=»l/240, the delay is 1/60 sec. 
TIME-WEIGHTED AVERAGING 

In the methods described above, there are nuuiy cases in which it is desirable to compute some 
background or reference value for a particular signal By accurately representing the history of the signal, one may 
improve the method's ability to identify relevant changes which standout fkiom this background. 

In thb invention, time-weighted averaging is preferred. A subset of these techniques are able to 
detennine a suiUible long time-average of any desired hmctional of the input signal in a very compuutionally efikient 
manner, taking into account the entire recorded history of the signal and using only a minimal amount of computer 
memory. ApanicuIare>umip]eofthemare general method is that of exponential forg in which the recent signal 
infonnation is weighted more heavily that the distant past. 

The general form refened to as a time-weighsicd average of a continuous-time signal {X,.t > 0} with 
time-weight {f;^,t > 0, 0 < s < t) is given by {m„^}. where 

A/r = -V- 
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The discrete version of this time*average is obtained by simply replacing the integrals in the above definition by the 
corresponding suxranations over the index variable s. For certain time-weights, the above formula may be written 
recursi\'eK\ in paiticuiar, this may be achieved for the case when f is independent of t. If the time-weight f^ - c^, then 
B version of this time-weighted average can be simplified to the e\ponentially forgetting method that are employed 

5 in some of the embodiments of the invention described herein. 

Valiants on this chdce may be use&l for oeitain apphcations. For example, by making X a periodic 
function of j with a period of one day, the time-weighted average may be used to weight signal information at a 
particular time day more heavily than at other times. This may be particularly important for an individual who may 
commonly have seizure events only during certain times of day . 

10 Also note that the choice of time-weight ^ ~ gives rise to the usual moving average 




Where x denotes the indicator function. 

In the mofe general case of "time and sute weighted averaging/ the weight function, f, may also 
depaid upon the signal X itself. This additional generalizaticm iiKX)iporates the case in which the historical average 
not only depends on the epoch length over which the signal value is averaged, but also upon the signal value over this 
1 S qx)ch. This technique may be useful when one desires to allow certain signal characteristics to, by their existence, 
modify' the desired signal backgrotmd average. 
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Appendix 1 

The following is a group of MATIAB scripts and function 
files, and C subroutines which are used in our signal 
analysis. We have omitted some plotting routines to 
display the data. The code is organized by it*s particular 
use and a brief description of each piece of code is 
given. 

onli&e.c 

This c progran contains subroutines necessary to inplenent 
the seizure detection algorithm in real-time. There are 
two primary functions, and utility functions that they call 
and a MATIAB Cmex "gateway** program which calls them. 
SetupCompute initializes arrays and pointers at the 
beginning of monitoring, while Compute is called once for 
each acquired raw data point. The program filters the raw 
signal using a FIK filter, computes the median of filter 
coefficients (squared) in a foreground moving window, and 
compares the ratio of this median to one similarly computed 
from a background window delayed from the end of the 
foreground window. If this ratio is above a preset 
threshold, a seizure detection is made. 

online. c *************** 
/* Mark Frei 10-10-94 */ 

/* 

online. c 

The calling syntax is: 

[ratios, fg_vals, bg vals) - online5_mex(x, 
filter coeffs, " 

FG^LENGTH, DELAY LENGTH, 
BG_LENGTH, THRESHOLD); 

Input arguments: 

X signal to be filtered; 

filter_coeffs filter coeffitients; 

FG LENGTH foreground length; 

DELAY^LENGTH delay length; 

BG_LENGTH background length; 

THRESHOLD threshold. 

Output arguments: 

ratios the ratio of filtered foreground 

signal to the 

filtered background. 

fg^vals filtered foreground signal 

bg_vals filtered background signal 



/ 
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#include <stdlib.h> 

#include <math.h> 

/-kmmm #include <stdio.h>*/ 

^include "nex.h" 

/* #includc " compute. hpp" */ 
/* #include "pdinal6.hpp" */ 

/* extern Status^Word statusWord; */ 
/* extern float ratio; */ 
/* extern int raw; */ 

extern Computation^Paraneters coropParam; ^/ 

float raw; /* Should be global */ 

float £g_iiied, bg_iaed, ratio; 

int DATA_LENGTH, FG^LENGTH, DELAY^LENGTH, BG LENGTH, 

NPTS, riLTER_LENGTH, THRESHOLD; 
double *f ilter_coef £s ; 

/* DEFINITIONS: */ 

#define ]nax(A| B) ((A) > (B) ? (A) : (B] ) 
#define Biin(A| B) ((A) < (B) ? (A) : (B) ) 

#define FILTER_LENGTH_MAX 600 

#define lambda 0.9997 /* Forgetting factor for background 



#define bg_threshold 5.0 /♦ Level of ratio used to control 
when to update background */ 

float new_data[FILTER_LENGTH_MAX] ; 

I* Here are the definitions of the data structures 

struct data_node{ 

struct"'data_node *next; 

struct index_node *ind_ptr; 

float data; 

} (*filter_data) [J; 
/♦ Define pointers to this linked list */ 
struct data^node ♦begin^fg^data, *end_f g_data , 
*beg in_bg_dat a , *end^bg]^data ; 

stmct"'data_node *begin]^delay_data, *end_delay_data; 

struct index node{ 

struct Tndex_node *prev, ♦next; 

struct data node *dat_ptr; 

} (♦ind^fg)!], (*ind^bg)[l; 
I* Define pointers to this linked list */ 
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struct index_node *i_fg_nin, *i_fg_med, *i_bg_min, 
struct index^node *ind_place, *ind_fg_new, *ind_bg_new; 

Function Prototypes: 

void SetupCompute ( void ) ; 
void Coi^?ute( void ); 

struct index_node ^remove^node ( struct index^node *iptr) ; 
int insert_after( struct index_node *place, struct 
index_node"'*new node) ; 

struct index_node ♦search ( struct index_node *iptr, struct 
index_node *min_ptr, float val) ; 

y********************************************************** 

void SetupCompute ( void ) 

/* This function initializes all the data structures and 

arrays used in Compute */ 

{ 

int i; 

/* Allocate big arrays */ 

filter_data«calloc(NPTS, sizeof (struct data_node) ) ; 
ind_fg«calloc(FG_LENGTH, sizeof (struct index_node) ) ; 
ind_bg=calloc(BG_LENGTH, sizeof (struct index_node) ) ; 

/* Initialize new^data array */ 

for (1=0; i < FILTER_LENGTH; i++) 
new^data [ i ] *0 . 0 ; 

/* Initialize and connect filter_data, ind_bg, and ind_fg 
structures */ 

bg medeO.OOOl; 

rat io«l • 0/THRESHOLD ; 

for (i=0; i < NPTS-1; i++) 
{ 

(*filter_data) (i] .next = &( (*f ilter^data) [i+l] ) ; 
(♦filter_data) (i) .data = bg^med; Some 
arbitrary value *7 ^ 
) 

(♦filter data) [NPTS-l]. next « &( (♦filter data)[0]); 
(♦filter^data) (NPTS-l].data - bg_xned; 

for (i«=0; i < FG LENGTH-1; i++) 
{ 

(♦ind_fg) [i+l].prev « & { (*ind_fg) [i] ) ; 
(*ind_fg) [i].next = &( (♦ind^fg) [i+1] ) ; 
(♦ind_fg) [ij.dat^ptr « i ( (♦f ilter_data) [NPTS - 1 - 
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i]); 

(♦filter data)(NPTS - 1 - i).ind ptr = 
&((*ind_fg)[i]); 

> 

(*ind_fg)[0].prev « fi((*ind fg) tFG_LENGTH - i]); 

(*ind_fg)(FG LENGTH - l].next » &((*ind fg)tOJ); 

(*ind_fg) IFg'lengtH - l].dat_ptr = 
&((*filter_data) [NPTS - FG_LENGTH]); 

(*f ilter_data) [NPTS-FG LENGTH]. ind ptr = 
&((*ind_fg) (FG_LENGTH - 1))7 

for (i«0; i < BG LENGTH-1; i++) 
{ 

(*ind_bg) (i+l J .prev « & ( (*ind_bg) [i] ) ; 
(*ind_bg) [ij .next « 4((*ind_bg) (i+i)) ; 
(*ind__bg) (i).dat ptr » &((*filter data)ti]); 
(*filter_data) (iT.ind_j>tr = S((*ind_bg) [i]) ; 

(*ind_bg) [0] .pr«v » i( (*ind_bg) [BG_LENGTH - l]); 

{*ind_bg) tBG_LENGTH - l].next = &((*ind bg)[0]); 

(*ind bg)[BG LENGTH - ij.dat ptr = 
&( (*filter~data) [BG_LENGTH - i]) ;~ 

(*filter_data) (BG LENGTH - l).ind ptr = 
& ( ( *ind_bg) [ BG_LENGTH - 1 ] ) ; 

/* Initialize other pointers to structures */ 

begin_fg_data = & ( (*filter_data) (NPTS - l]); 
end_fg_data = &((*filter data) (NPTS-FG LENGTH]); 
begin_delay_data » «t((*f liter data) [NPTS-FG LENGTH - 

1]); 

end delay_data «■ 
& ( (*f ilter_data) tNPTS-rG_LENGTH-DELAY__LENGTH] ) ; 

begin_bg_data = ~ 
&((*filter_data) (NPTS-FG LENGTH-DELAY LENGTH - IJ); 

end_bg_data » i( (*fllter_data) (Oj) ; 

i_fg_inin » & ( (*ind_fg) (OJ ) ; 

i_f<3Z^ed = 6 ( (*ind_fg) [ (F6_LENGTH/2) ] ) ; 

i_bg jnin - S((*ind bg)[01); 

i_bg~ined «» & ( (*ind~bg) [ {BG__LENGTH/2) ] ) ; 

) 

***************** y 



void Compute ( void ) 
{ 

int i, iflag^fg, iflag_bg; 

float fc, int_ren, int rem bg, int_med, int_add, tmpi, 
bg_med_tmp; ~ ~ 
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Begin by computing the inner product of recent data with 
filter */ 



f c= raw* ( (float) f ilter_coef f s[FILTER_LENGTH-l] ) ; 

for (i«0; i <« FILTER LENGTH-2; i++) 
{ 

fc« fc+ new_data(i+ll*f ilter_coeffs[i] ; 
new data [ i ] =new_data [ i+l ] ; 

} 

new_data [ FILTER_LENGTH-1 ) =raw ; 
fc«fc*fc; 

/* Store oldest background filter_data value for a later 
comparison */ 

int_rein_bg« end_bg_data->data; 

/* Detach "old" index_nodes corresponding to end_fg_data 
and end_bg_data */ " 

making a temporary copy of each so no pointers are lost 

*/ 

ind_f g_new«remove_node ( end_fg_data->ind_ptr ); 
ind^bg"new«remove3node ( end]^bg_data->ind_ptr ); 

If a node corresponding to a minumum value is removed^ 
then move min pointer up one */ 

if (ind^fg^new i^fg_min) 
i_f g_min«i_f g^mTn->next ; 

if (ind_bg_new i_bg_min) 
i_bg_min=i_bg_mln->next ; 

/* If a node corresponding to a median value is removed, 
set a flag to recompute it later *f 

if lag_fg«0; 

if (ind fg new ~ i f g med) 
iflag_fg-l; 

iflag_bg«0; 

if (ind_bg_new i_bg_med) 
iflag^bg«l; " " 

/* Search ind_fg (beginning at place where value 
corresponding to begin_fg_data */ 

was placed) to find where the filter coefficient 
corresponding to end_bg_data */ 

/« (our new f iltered'data value) belongs in sorted order. 

*/ 
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tBipl« ( i_f g__iaed-->dat_ptr->data ) - (begin^f g_data->data) ; 
tnpl = t:inpl*(fc-(i_fg_]ncd->dat_ptr->data) ) ; 
if (tmpl > 0) 

ind place«search( i fg med, i_fg_inin, fc) ; 

} ^ 
else 

ind_place»search ( begin fg data->ind ptr, i fg min, 

fc); 
} 

/* Insert detached node after place determined by the 
search */ 

insert_af ter C ind_place, ind_fg_new ); 

/* Interconnect the newly placed index node with the 
corresponding data_node */ 

ind^fg^new->dat^ptr « end_bg_data; 
end^bg]3data->ind_ptr » ind_fg_new; 

/* Update the minimum pointer (if necessary) . Note that if 
the new filter_data value */ 

/* is less than or equal to previous minimum, then the new 
node will be inserted between*/ 

/* i_fg_min and i_fg_nin->prev the latter of which has its 
dat ptr'^pointing to the */ 
/* maxiiaum foreground filter data value 
*/ 

if (fc <« i_fg_min->dat_ptr->data) 
i_f g_min«i_f g_min->prev ; 

/* Update median pointer (if necessary) */ 

int_rem»end_f g_data->data ; /* filter_data value 
removed from foreground */ 

interned" i_fg_med->dat_ptr->data; /* median from 
previous foreground window"**/ 

int_add=fc; /* newly added filter_data 

value */ 

if ((int_rem < interned) (int_add > interned)) 

i_fg med«i fg"med->next ; " 
if ((int_rcm > Interned) && (int_add <« interned)) 

i fg med«i fg~med->prev; 
if ((int_rem =«"'int_med) || (if lag_fg««l) ) /* Update 
"the hard way^ */ 

ind_place«i_fg min; 
for (i=l; i<«(FG_LENGTH / 2); i-H-) 
ind_j)lace«ind^lace->next ; 
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i fg_nied=ind^place; 

} 

/** Now we do the same thing to find the median for the 
background window **/ 

/* Search ind_bg (beginning at place where value 
corresponding to */ 

/* begin_bg_data was placed) to find where the filter 
coefficient */ 

/* corresponding to end delay data belongs in sorted order. 
*/ 

tmpl=(i_bg_med->dat_ptr->data) -(begin_bg_data->data) ; 
tmpl = 

tmpl* ( (end delay_data->data)-(i_bg_med->dat_ptr->data) ) ; 
if (tmpl >'*0) 

ind place«search( i^bg^med, i_bg_min, 
end delay data->data) ; " 

T 

else 

^ ind_place=search{ begin_bg_data->ind_ptr , i_bg_min, 
end_delay_data->data) ; " 
> 

/* Insert detached node after place determined by the 
search */ 

insert_af ter ( ind_place, ind_bg_new) ; 

/* Interconnect the newly placed index node with the 
corresponding data_node ♦/ 

ind bg new->dat_ptr » end_delay_data ; 
end^deTay_data->ind_ptr -""ind_bg_new; 

/* Update the minimum pointer (if necessary). Note that if 
the new */ 

/♦ filter_data value is less than or equal to previous 
minimum, then */ 

/* the new node will be inserted between i^fg^min and 
i fg min->prev */ 

/* the latter of which has its dat_ptr pointing to the 
maximum */ 

foreground filter data value 
*/ 

if (end_delay data->data i_bg_min->dat_ptr->data) 
i_bg_min=I_bg_min->prev ; 

/* Update median pointer (if necessary) ♦/ 
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int_rein=int_reia_bg; /* filter^data value removed from 
background */ " " 

int_ined=i_bg_ined->dat_ptr->data ; /* median from 
previous^background window */ 

if (iflag_bg«l) 
{ 

int_jned=int_rein_bg ; 

} 

int_add»end_delay_data->data; /* newly added 
filter data value */ " 

if ((int_rcm < interned) && (int_add > interned)) 
i_bg_med=i_bg_med->next; . " 

if ((int_rem > interned) h& (int_add <» interned)) 
i_bg_ined=i_bg3]med->prev; " 

if ((int_rem «» intoned) ]] (if lag bg«*l) ) /* Update 
"the hard way" */ 

{ 

ind_place=i_bg min; 

for (i-l; i<»(BG LENGTH/ 2) ; i++) 

{ 

ind_place«ind place->next; 

} 

i_bg_med«ind_place ; 

} 

/* Now place new filter coefficient (squared) into place in 
data_node */ 

/* vacated by the last value in background which we are 
throwing away */ 

end_bg_data->data« fc; 

Move begin/end data^node pointers forward *♦***/ 

begin_fg^data=begin_fg_data->next; 
begin_bg^data«begin_bg~data->next ; 
begin][[delay_data-begin~delay_data->next; 
end_f g_data«end_f g_data->next ; 
end"bg"data«end3bg]^data->next ; 
end_delay_data«end^delay^data->next; 



/* Compute ratio from medians and return */ 



fg_med= i_fg^med->dat_ptr->data; 
bg^med tmp« T bg med->dat_ptr->data; 
if (fabs(bg_roed2itttp) < le-12) 

{ 

ratio=0 . 0 ; 
bg_med5sbg_med_tmp ; 
} else { 

if (ratio >= bg_threshold/THRESHOLD) /* don't 
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update bg med */ 

ratio = f gained / bg^med; 
} else { /* update bg^iaed using exp 

forgetting */ 

bg_ined » laabda*bg_nied + 
( l-lambda ) *bg_ined_t3Dp ; *" 

ratio = f gained / bg_2aed; 

> 

ratio « ratio/THRESHOLD; 

} 

} /* end of co&pute */ 

Struct index_node *reinove_node { struct index_node *iptr) 
/* This function detaches an index node and connects the */ 
/* adjacent nodes, returning a pointer to the detached node 
*/ 

{ 

(iptr->prev)->next « iptr->next; 
(iptr->next)->prev » iptr->prev; 
return (iptr); 
} 

***************** / 

int insert_after (struct index_node *place, struct 
index_node *new node) 

This function inserts the index node pointed to by 
new_node after the */ 

/* node pointed to by place (i.e., the data value 
corresponding to */ 

/* new_node is slightly larger than that corresponding to 

place) 

{ 

new_node->prev=place ; 

nevr[node->next«»place->next; 

place->next- >prev«new_node ; 

place->next=new_^node 

return 0; ~ 

) 

Struct index_node *search( struct index_node *iptr, struct 
index_node *min_ptr, float val) " 

This function performs a linear search through filter 
coefficients ♦/ 

/* corresponding to elements of . an index_node, to find the 
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place */ 

/* where the new filter coefficient, val, belongs in an 
ordered list */ 

/* The input index_node pointer, iptr, points initially to 
where the search */ 

begins and is incremented as the search proceeds. 
*/ 

/* The function returns a pointer to the index_node after 
which a node */ 

/* corresponding to val should be inserted in the list. 

*/ 

{ 

float temp; 

teinp=iptr->dat_ptr->data ; 

if (val > temp) /* Need to search larger values 

than initial guess 
{ 

while ( (val > temp) ) 
{ 

iptr = iptr- > ne)ct ; 
teinp«iptr->dat_ptr->data ; 
if (iptr=ain ptr) 
{ 

iptr=iptr->prev ; 
return (iptr) ; 

> 

} 

iptr«iptr->prev; /* Back pointer up one node since 
we*ve just passed it ^/ 

return (iptr) ; 
} else 
{ 

while (val <= temp) 
{ 

iptr=iptr->prev ; 
temp«iptr^>dat_ptr"->data ; 
if ( iptr=min_^ptr->pr ev ) 
return(iptr) ; 

} 

return (iptr); /* No need to back up in this 

direction of search */ 
) 

} 



**♦**************/ 

static 

#ifdef STDC 

void online ( 
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double ratios[], /* Declare output */ 

double fg_vals[], 
double bg]^vals[], 

double xj] /* Declare inputs */ 

) 

#else 

online (ratios, fg_vals, bg_vals, x) 

double ratios[), /* Declare output */ 

fg_vals[], bg_vals(]; 
double /* Declare inputs */ 

#endif 
{ 

int i,jji temp; 

struct index_node *iptr; 

SetupCompute ( } ; 

for {jj=l; jj<=DATA LENGTH; 
{ 

raw « (float) x(jj-l]; 
Compute ( ) ; 

ratios [jj-1] « (double) ratio; 
fg_vals[ j j-l]= (double) fg_med; 
bg2vals[ j j-l]= (double) bg_roed; 

} 

return; 

} 

/* GATEWAY FUNCTION */ 

#ifdef STDC 

void mexFunction( 
int nlhs, 
Matrix *plhs[], 
int nrhs. 
Matrix *prhs[] 
) 

#else 

mexFunction(nlhs, plhs, nrhs, prhs) 
int nlhs, nrhs; 
Matrix *plhs(], *prhsl]; 
#endif 
{ 

double ^ratios, *fg_vals, ♦bg^vals, *x; 

/* Check for proper number of arguments 

if (nrhs != 6) { 

mexErrMsgTxt( "ONLINE requires six input arguments."); } 
else if ((nlhs 1) (nlhs != 3)) { 
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mexErrMsgTxt( "ONLINE requires one or three output 
argument, ") ; 

} 

FILTER_LENGTH = max ( mxGetM ( prhs [ 1 ] ) r mxGetN ( prhs [ 1 ] ) ) ; 

DATA^LENGTH = max (mxGetM (prhs [ 0 ) ) , mxGetN (prhs C 0 ] ) ) ; 

/* Create matrix for the return argument */ 

plhs[0) = mxCreateFull(DATA_LENGTH, 1, REAL) ; 
ratios « nxGetPr (plhs[0] ) ; 

if (nlhs = 3) { 

plhs(l] = mxCreateFull(DATA_LEHGTH, 1, REAL) ; 
fg_vals « mxGetPr(plhs[l]) 

plhst2] = mxCreateFull(DATA_LENGTH, 1, REAL) ; 
bg vals « mxGetPr (plhs[2] ) 

} 

X = mxGetPr(prhs[03 ) ; 

f ilter_coef f s « mxGetPr (prhst 1] ) ; 

FG LENGTH « ( int ) (mxGetPr ( prhs [ 2 ] ) ) [ 0 ) ; 

DELAY LENGTH » (int) (mxGetPr (prhs ( 3 ] ) ) [ 0 ] ; 

BG^LENGTH = (int) (mxGetPr (prhs(.4 ] ) ) (0 J ; 

THRESHOLD = (int) (mxGetPr (prhs[5] ) ) [0] ; 

NPTS « FG_LENGTH + DELAY^LENGTH + BG_LENGTH; 

online (ratios, fg_vals, bg^vals, x) ; 
return ; 

} 



precursor! .m 

This MATLAB script shows how one can detect a 
rhythmic discharge type precursor to seizure from 
raw data. 

% precursor l.m 

\ load iir_spike filt; \ b and a are IIR filter coeffs 
* t«0:dt:tf ; 

% iprint«0; % Set to l if you want print plots 

% 

% pat='fl'; eval(I»load pat_' pat)); 

% x«2*(dat(: ,10)-dat(: ,ll)+dat(: ,12))-dat(: ,13)-dat(: ,9) ; 
% 

% %Threshold related parameters: 

% cslOO; % Threshold for ratio of filter output squared to 
bac)cground 

% ncross«2; % Number of "rhythmic crossings" required for 
precursor detection 

% min_space» . 5 ; max_space«10 ; t You must have at least 2 
spikes " 
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% separated by at least 1 sec and less than 10 sec 
% bg_tinie=50; 

% (c) Mark Frei 10-21-94 

% Remark (May 95) : use of sharpl.m is more effective than 
% this program for detecting these precursors. 

xlf lag^O.- 
clf ;xf-filter (b,a,x) ;xf=xf . ^2; 
bg=median (xf Cl : 240*bg_tinie) ) ; 
tl=t(f ind(xf /bg>=c) ) ; 
dti=diff (tl) ; 

k=f ind(min_space<=dtl & dtl<»max_^space) ; 
if length (tl)>=ncross^ 
k=[l; l+k(:)l; 
if (length(k) >« ncross) ; 

t2=tl (k ( ncross : length (k) ) ) ; 
subplot(2,l,2) ; 

stem (t2, ones ( size (t2] ) ) ;set(gca, 'xlim' , [0 
240] , 'ylim' , [0 1.5]) 

title( Precursor detection with ' int2str (ncross) 

* crossings required, min_space « ' 
num2str (nin_space) ... " 

" max_space = ' num2str (max_space) J ) 

t_predict«t2 (1) ; " " 
disp( [ 'Precursor detection at t = ' 
num2str (t_predict) ]) ; 
else 

disp('Not enough rhythmic crossings'); xlflag=l; 

end 
else 

disp(['Only • int2str( length (tl) ) ' crossings of 
threshold: no detection']); return 
end 

subplot(2,l,l) ; 
plot(t,xf/bg) 

set(gca, 'xlim' , [0 240] , 'ylim' , [0 min(5*c, max(xf /bg) ) ] ) 
eo»etime(elec onset, tO) ;co=etime(clin_onset, tO) ;aeb»etime(e 
h,t0); 

add events V ( eo , co , aeb ) ; 
plOt(t0 240], [c c], «m') ; 

title([ 'Seizure prediction: pat_' pat • «> ' 
nua2str (co-t_predict) . . . 

• sec prediction • ] ) 
if xlflag»el, xlabel('Not enough rhythmic crossings'); 
else; xlabel('Time (sec)');end 
orient landscape; date^stamp; 
if iprint«ol, 

print -dps -P651 

end 
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precursora.m 

This MATLAB script shows how one can detect the seizure 
precursor 

consisting of signal energy attenuation for a specified 

duration in 

a given input signal. 

%precursor2.in 
% 

% This mf ile gives an example of how one can detect 
quieting as 

% a precursor to seizure. 
% 

%load pat_a2; co«294; dt=.005; 
%n«length(dat) ; t=(0: (n-l) ) *dt; tf=jnax{t); 
%nwin=f loor ( tf ) -5 ; 

%chan«13;32; % Look for quieting on the grid electrodes 

(for example) 

*y=dat(: ,chan) . *2 ;y=suin(y • ) ' ; 
%c=5; % Set threshold 

% (c) Mark Frei 10-24-94 

rl=l:1000; % Look for quieting of duration 5 sec. 

Eavg«zeros (nwin, 1) ; 

% Overlapping 5 s windows translated by 1 sec each 

for j«l:nwin,Eavg(j)=inean(y(200*( j-l)+rl) ) ;end 

r^i: 200^200; % Use 1st 200 sec to compute background 

bg«inean(y (r) ) ; % Could also use median but this weighs 

"spike quieting" heavily 

df ; plot { 4+ ( 1 : nwin) , bg . /Eavg) 

xl«get(gca, 'xlim') ; 

hold on;plot([0 xl(2)],[c c],'m') 

t_detect=4+min ( f ind ( bg . / Eavg>«c ) ) 

t_predictsco-t_detect 



precursor 3. a 

This MATLAB script shows how one can detect the seizure 
precursor 

characterized by a significant drop in median frequency 
w.r.t. PSD 

for a given input signal. 

%precursor3 .m 

% 

% This mf ile gives an example of how one can use an 
% abrupt drop in median frequency as a precursor to 
% seizure in some patients. 
% 
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% (c) Mark Frei 10-26-94 

load pat_al t File containing data matrix dat 
c=io; *Threshold 

dt=.005;n=length(dat); t«(0: (n-1) ) *dt; tf=max(t); 

chan=l : 3 2 ; nchan=length ( chan ) ; 

nf=256; 

psd_stats 

bg=median(ined(l: floor (nwin/2) ,:)) ; 
s-zeros ( length (med) , 1) ; 

for j-chan, s»s+(ned( : , j) /bg( j) ) . ' (-2) ;end 

plot(nf*dt*(l:nwin) , (s/nchan) .•2) 

t detect=nf *dt*inin (find ( (s/nchan) • *2>=c) ) 



Upcrossings 

This section contains the MATLAB mfiles necessary to 
compute the time of a signal's upcrossings from below a 
certain level to above that level. It can be used to 
detect signal rhythmicity and neuronal hyper synchrony if, 
e.g., the standard deviation of the most recent say 10 
inter-zero-upcrossing times is small relative to 
background. This is used to enhance seizure detection and 
artifact rejection, and can also be useful for precursor 
detection. 

upcross2«m 

function t_upcross«upcross2 ( t , x ^ c) 
%f unction t upcross=upcross2(t^x,c) 

% 

% This function returns the times at which the linearly 
% interpolated function x(t) up-crosses the line x(t)=c. 
t This version does not assume that the points of t are 
% evenly spaced. If they are, use upcrossl.ro 
% 

* (c) Mark Frei 10-15-94 
i up=find(diff (x>»c)««l) ; 

t^upcross- ( c-x ( i^up) ) . * ( t ( i_up+l ) -t ( i_up) ) . / (x ( i_up+l) -x ( i_ 
up))+t(i_up) ; 



psd_stats 

This section contains the MATIAB mfiles necessary to 
compute statistics of the power spectral density of a 
signal such as mean, modal, and median frequency (and well 
as other \%-tiles and moments), the frequency variance, 
and average signal energy. The main routine psd\_stats.m 
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calls pdf \_stats2 .m to compute general statistics of a 
probability density function. The * "built-in'* MATLAB 
function PSD.m is used to compute the power spectral 
density (Welch's periodogram method is used here). 

%psd_stats.m 

% Need dat and t defined to run 
%chan«l:l6; * channels to analyze in dat 

%pat=* (pat, evnt, Chan) ' ; %plot title header 
%dt=l/240; % Time step 

%nf=512; % Number of points per window (and 2* num 

of freqs) 

%ql«.25;q2«.75; % Used for frequency percentiles 
% (c) Mark Frei 7-20-94 

if * exist (' Chan' ) , chansl:min (size (dat) } ; end 

if "exist( 'pat •) ,pat»' (pat, evnt, Chan) • ;end 

if "exist('dt*) ,dt«l/240;end 

if •'exist( 'nf •) rnf=512;end 

if •exist( 'ql« ) ,ql--25;end 

if ""existi 'q2' ) ,q2«.75;end 

if -"existCtf •) #tf=ceil(max(t)) ;end 

nchan- length (Chan) ; 
nslength(dat) ; 

r=l:nf ;p«2eros(nf /2+l,nchan) ;nwin«f loor (n/nf ) ; 
mu=zeros(nwin,nchan) ;mu2=mu;sigma=mu;med=mu; % 
Preal location 

inaxp=inu ; f low-mu ; f _high«mu ; Eavg-mu ; 

h_wait«waTtbar (0, 'Computing Statistics of PSD ..•'); 

for k=i:nwin, 

rl=r+(k-l)*nf ; 

for i=l:nchan, 

[p(:,i) ,f )=psd(dat(rl,chan(i)),nf ,1/dt) ; % Welch 
periodogram method 

end 

[mu(k, : ) ,mu2 (k, : ) ,sigma(k, : } ,med(k, : ) ,maxp(k, : ) ,f low(k, : ) , 
f_high(kr :))=.-. 
" pdf _stats2 ( P , f f ql / q2 ) ; 

Eavg(k, : )»mean( dat (rl, Chan) - *2) ; 

waitbar (k/nwin) ; 

end 

delete (h_wait) ; 

%pd£_stats2.m: 
function 

( mu , mu2 , s igma , med , maxp , x_low , x^high ] =pdf _stats2 {p,x,ql,q2); 
^function 

( mu , mu2 , s igma , med , maxp , x_low , x_high ] =pdf _stats 2 ( p , x , ql , q2 ) ; 
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% 

% Inputs: vector x and matrix p 

% such that X is increasing of length and 

% p is N X M, with each column of p is a 

% (possibly non^normalized) probability density 

% function p_j (x) . 

% 

% Optional: ql and q2 (low and high percentiles to use in 
returning 

% the values x low and x_high) 

% 

t Output: 
k 

% 1 x H vectors mu, mu2, sigma, and med, where 

% nu(j) is the mean, 

% mu2(j) is the second moment, 

% Sigma (j) is the variance, and 

% med(j) is the median (50-th percentile) 

% corressponding to the j-th column of p. 

% maxp(j} is the x-value at which p_j(x) is maximized 

% x_low(j) and x_high(j) are defined by the relation 

% Prob(X < p_j{x_low))aql, Prob(X < p j(x high))=q2 

% 

% (med(j) is the x value which divides the pdf p_j(x) 
% in half in terms of area under the curve) . " 
% 

% (c) Mark Frei 6-13-94 
x=x(:) ; 

tN,M}=si2e(p); 
if min(N,M)=«l, 

P«P{0 ; 
else 

if N length(x), 

disp( 'Error, number of rows in p should equal the 
length of x ' ) ; 
end 

mu»zeros (1,M) ;mu2=mu;sigma«mu;roed=mu; 
if nargout > A, 

maxp«mu ; x_low«mu ; x^high=mu ; %prea 1 locate 

end 

end 

% Convert to pdf (s) 
s«trapz(x,p) ; 
for j«find(s"=l) ; 

P(:*j)"P{:rj)/s(j); 
end 

% Compute stats 
x2«x. "2; 
for j«l:M, 

mu(j)=trapz(x,x-*p( : , j)) ; 

mu2(j)«trapz(x,x2.*p(: , j)) ; 

end 
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s igina«inu2 -au .^2; 

if nargout > 4, 
{a,b)«iDax(p) ; 
maxp=x(b) • ; 

end 

dx»diff (X) ;K«l: (N-l) ; 
for j=l:M, 

ipdx=[0; .5*cumsu3n( (p(k, j)+p(k+l, j) ) .*dx) ] ; 

ind=(0; f ind(dif f (ipdx) >0) %inakes ipdx increasing 

ined(j)=tablel( [ipdx(ind) x(ind)l,.5); 

if nargin > 2, 

x_low(j)-tablel(Iipdx(ind) x(ind) ],ql); 

end 

if nargin > 3, 

x_high(j)=tablel(tipdx(ind) x(ind)],q2) ; 

end 

end 
end 

sharpl.m 

function s«sharpl(y,p,dt) ; 
% function s«=sharpl(y,Pidt) ; 
% 

% This function returns the 2nd-derivative 

% (i.e. acceleration) of the best approximating 

% parabola (LS sense) to data y, in a moving 

% window of p points. 

% 

% Warning: The FIR filter used here instills 

% a delay of approximately dt*(p/2) in time 

% (one needs approx. p/2 future points to 

% evaluate the acceleration/ curvature at the 

% current time point) . We shift the output 

% backward in time to correct for this, so 

% that the output "sharpness/* s, is the same 

% length as the input, and corresponds temporally 

% with where the shzurpness occur ed (not when it 

% was available from computations (which would 

% be about (p/2)*dt later...)* 

% (c) Mark G. Frei 6-11-95 

y-y(0 ; 

npt so length (y) ; 

if nargin <3, dt=l; end 

if nargin <2, p»3; dt«l; end 

a-(p*(p-l)*(2*p-l)*{3*p"2-3*p-l)*dt'4)/30; 
b«(dt'3*(p-l) •^2*p^2)/4; 
c«{p*(p-l)*(2*p-l)*df2)/6; 
d»p*(p-l)*dt/2; 
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e=p; 

g=0:dt: (p-l)*dt; 

f=g-'2; 

h=ones (l,p) ; 

A=c*e-d*2; 

B=c*d-b*e; 

C-b*d-c*2; 

D=a*A+2*b*c*d-e*b'2-c*3 ; 
H=(A B C]/D; 

filt_coeffs=2*H*[f ; g; h); 
r=p:-l:2; 

s=f ilter (f ilt_coeffs,l,y) ; 

% Now shift the output to match temporally with input 

s(l:p)=2eros(p,l) ; 

s{l:floor(p/2))=(J; 

s^[s( : ) ; zeros (npts-length(s) ,1) ] ; 
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CLAIMS: 

1 . A method of detecting the occurrence of abnonnal activity in the brain of a subject, said 
method comprising the steps of: 

(a) receiving into a signal processor input signals indicative of the subject's brain activit\ ; 

(b) determining icUl components in said input signals by applying to said input signals a first filter 
coofiguied fw extracting and enhancing ictal components from said input signals; 

(c) measuring the ictal activity in a foreground qxsch said input signals by applying an order-statistic 
fiher to said ictal componenls co iicsp u i d ing to said epoch to produce a foreground measure of ictal 
activity; 

(d) determining whether said foreground measure reaches a threshold level, such being indicative of 
the occurrence of said abnormal activity and 

(e) perforining steps (a) -(d) while said abnormal octivinr is occurring. 

2. The method as set forth in claim 1 . step (b) including the step of using a digital filter as 

said first filter. 

3. The method as set forth in claim 2. step (b) including the step of using a finite impulse 
response filter as said digital filter. 

4 The method as set forth in claim 2, step (b) including the step of using an infinite impulse 
response filter as said digital filter. 

5. The method as set forth in claim 1, step (b) including the step of using an analog filter as 

said first filter. 

6. The method as set forth in claim 1 . step (b) including the step of squaring the results of 
the application of said first filter to produce said ictal oranponents. 

7. The method as set forth in claim I. 

step (c) including the step of measuring the ictal activity in a background epoch of said input signals by 
aj^lying said order-statistic to said ictal components corresponding to said background epoch to 
produce a background measure of ictal activity, said background epoch occurring before said 
foreground epoch, 

step (d) including the step of determining whether the ratio of said foreground measure to said background 
measure reaches said threshold level. 

8. The method as set forth in claim 7, step (c) including the step of configuring said 
foreground and background epochs to present a time delay therebetween. 
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9. The method as set forth in claim 8. step (c) including the step configuring said foreground 
epoch as about two seconds, said background epoch as about twenty seconds and said delay as about one second. 

10. The method as set forth in claim 7, step (c) including the step of conUnuously updating 
said foreground and background measures. 

11. The method as set forth in ckdm 1 0, said threshold le\'el being a first threshold level, step 

(c) incltxiing the step of suspending updating said background measure if said ratio reaches a second threshold level. 

12. The method as set forth in claim 1 , step (e) including the step of performing steps (a) - 

(d) before the onset of the clinical component of the seizure thereby being predictive of the clinical component. 

13. The mediod as set forth in claim 1 2, step (e) including the step of perfonmng steps (a) - 
(d) before the onset of the elecuographic component die seizure thereby being predictive of the electrographic 
component. 

14. The method as set forth in claim 1 , step (b) including the step of selecting said first filter 
from a filter bank including a plurality of filters configured for extracting and enhancing said ictal components. 

1 5. The method as set forth in claim 14, step (b) including the step of selecting said first filter 
as the filter from said filter bank providing the greatest differentiation of ictal components. 

16. The method as set forth in claim 15, said signal processor including memory means for 
stonng said filter bank, step (b) including the step of reuieving a plurality of filters from said filter bank and applying 
said plurality of filters to said input signals in said signal processor and therein selecting said first filter as the filter 
from said plurality providing the greatest differentiation of iaal components. 

17. The method as set forth in daim 1 . fimher including the step of configuring said first filter 
in'order to increase the differentiation of ictal conqxments for the subject. 

18. The method as set forth in claim 1, 

step (b) including the steps of using one of a finite impulse response filter and an infinite impulse response 
filter as said digital filter, and squaring the results of the application of said first filler to enhance 
said ictal components, 

step (c) including the steps of measuring the ictal activity in a background epoch of said input signals by 
applying said order-statistic to said icul components corresponding to said background epoch to 
produce a backgroimd measure ictal activity and continuously updating said foreground and 
backgrotmd measures, said background epoch occuning before said foreground epoch and said 
foreground and background epochs presenting a time delay therebetween, 
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sbep (d) iixluding the step of determining whether the ratio of said foreground measure to said background 

measure reaches said threshold level, 
said threshold level being a fu^ threshold leveU step (c) including the step of suspending updating said 

background measure if said ratio reaches a second threshold level. 

5 

1 9. The method as set forth in claim 1 , step (a) including the step of receiving said signals 
from at least one electrode operable for detecting the subject's brain activity and for producing said signals indicative 
thereof, said at least one electrode being selected from the group consisting of a scalp electrode and an implanted 
electrode. 

10 

20. The method as set forth in claim 1 , step (a) including the step of receiving said signals 
from a memory device. 

2 1 . The method as set forth in claim t « step (b) including the step of analyzing said signals 
1 5 in said signal processor selected from the group consisting of a microprocessor and a computer. 

22. The method as set forth in claim I, step (b) including the step of analyzing said signak 
in a signal processor implanted within the subject 

20 23. The method as set forth in claim 1 , step (b) including the steps of analyzing said signals 

by using a wavelet filter as said fust filter to determine corresponding wavelet coefficients of said signals, using said 
wavelet coefficients to determine a power density distribution, and comparing said power density distribution with 
said threshold level wherein the crossing of said threshold level by said distribution indicates the occurrence of the 
seiztire. 

25 

24. The method as set forth in claim I. step (b) including the step of analyzing said signals 
tising windowed Fourier and inverse Fourier transforms as said first filter. 

25. The method as set forth in claim 1 including the step of producing an output in response 
30 to the indication of the occurrence of a seizure as said abnormal activity with said output taken from the group 

consisting of administering a medicament, electrically stimulating a portion of the subject's brain, magnetically 
stimulating a portion of ihe sub^*s braia inhibiting activity in a portion of the subject's brain, electrically stimulating 
a nen'e of the subject, recording said signals, activating an alert, stimulating physiological receptors of the patient, 
heating at least a portion of the subject's brain, cooling at Least a portion of the subject's brain, facilitating activity in 
35 a portion of a subject's brain« disfacilitating activity in a portion of a subject*s brain, and ablating a portion of the 
subject's brain. 

26. The method as set forth in claim 25. further including the step of using a device implanted 
with the subject for producing said output. 

40 
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27 . The method as set forth in claim 1 , said first fiher including a geneiicaiiv designed filter. 

28. A method of predicting the occurrence of a seizure in the brain of a subject, said method 
comprising the steps of: 

5 (a) receiving into a signal processor input signals indicative of the subject's brain acti\ii\'; 

(b) analyzing said signals for at least one precursor predictive of the occurrence of a seizure in the 
subject; and 

(c) upon occurrence of said at least one precursor* producing an output in response before the 
occurrence of the seizure. 

10 

29. The method as set forth in claim 28, step (b) including the step of detecting epiieptifcmn 
discharges in said signals, determining the ^larpness of each of said discharges by determining a parabola ofc^timal 
fit for each of said spikes, determining an index of relative sharpness of each of said discharges b\' comparing each 
sharpness to the sharpness of other disdiarges in a time window, determining whether said index reaches said 

1 5 piedeieimined level, said spike presenting a pdari^, and determining whether said spikes reaching said predetermined 
level fit a predetennined pattern, such being predictive of a seizure. 

30. The method as set forth in claim 29. step (b) including the step of determining said 
precursor by detecting epileptiform spikes by using a signal analysis filter to extract spike shape coefficients, 

20 determining a ratio of spike shape coefficients squared to background signal information, determining whether said 
ratio exceeds said predetermined level and if so, determining whether spikes exceeding said ratio fit a pattern 
determined as being predictive of a seizure. 

3 1 . The method as set forth in claim 28. step (b) including the step of determining said 
25 precursor by determining a ratio of current signal energy compared to background energy and detemuning whether 

said ratio exceeds said predetermined level, such being predictive of a seizure. 



32 The method as set forth in claim 28, step (b) including the step of determining said 
precursor by determining a ratio of median frequency to background median frequency and determining whether said 
30 ratio exceeds said predetermined level, such being predictive of a seizure. 

33. A method of analyzing the activity suue of the brain of a subject, said method comprising 

the steps of: 

(a) receiving into a signal processor signals represemative of the subject's brain actint)*; 
35 (b) analyzing said signals in said signal processor for pr esence of information indicating the current 

activity state of the subject's brain; 

(c) accomplishing step (b) while said activiti' state is occurring; and 

(d) producing an output in response to said presence in said information. 
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34 . The method as set forth in claim 1 . siep (b) including the step of using a filter as said first 
filler taken from the group consisting of a digital filter, a nonlinear filter, and adaptive filter, a correlation integral, an 
arc length differential and a temperature filter. 

35. The method as set forth in claim 1 , said method incltiding the method of delecting the 
occurrence of an epilq>tic seizure as said seizure. 

36. The Riethod as set forth in daim I further including the step of receiving other biological 
signals cofioenung the subject and using said bidogical signals in detecting the occurrence of a seizure, said biological 
signals being representative of biological functions of the subject selected from the group consisting of respiratory 
activity, concenU^tions of glucose, free radicals, neurotransmitters, blood, body tissues, brain temperature, heart 
activii\\ muscle activity, ocular activity, magnetic fields, skin resistance, and electrical fields. 

37 . The method as set forth in claim 1 further including the step of providing biofeedback to 
the subject indicative of a seizure or epileptiform discharge. 

38. The method as set forth in claim 1 , including the step of measuring said ictal activity in 
said foreground epoch against a background signal generated using lime flnd.state-weighted averaging. 

39. The method as set forth in claim 38, including the step of using an exponentially forgetting 
time avieraging as said time and state-weighted averaging. 

40. A seizure detection, prediction and u-eatment apparatus for detecting the occurrence of 
a seizure in the brain of a subject, said method comprising: 

receiving means for receiving input signals indicative of the subject's brain activity; 
signal processing means.coupled with said receiving means for 

determining ictal components in said input signals by applying to said input signals a first filter 
configured for extracting and enhancing ictal components from said input signals. 

measuring the ictal activity in a foreground epoch of said inptU signals by applying an order- 
statistic filter to said ictal components corresponding to said epoch to produce a 
foreground measure of ictal activity, and 

detennining v^^iether said foreground measure exceeds a predetermined level, such being indicative 
of the occurrence of a seizure, and 

output means for producing an output indicating the occurrence of the seizure while the seizure is 
occurring. 
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Fig. 4 ECoG CONTAINING A SEIZURE EVENT 
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Fig. 9 
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Fig. 1 0 ECoG DATA SHOWING A PRECURSOR 
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